摘要：配料： 2磅 去皮去骨鸡腿肉*（应当指“鸡上腿”）* 粗盐 和 黑胡椒粉 1茶勺 肉桂粉 2汤勺 无盐黄油 1汤勺 橄榄油 1 中等大小黄洋葱，切薄片 2 蒜瓣，切薄片 2汤勺 番茄酱 14盎司 切碎的西红柿 1至2 肉桂棒 黄油鸡蛋面条 或 orzo意大利面，搭配食用（可选） 2汤勺 新鲜香草，如 阅读全文

摘要：很多人都知道埃氏筛法的时间复杂度是$O(n \lg\lg n)$，但同样有很多人不知道这个结果是怎么来的。我有一种非常非常不严谨，然而相当简单的方法，可以得到正确的结果。可惜不知道它是否仅仅是歪打正着。。。 定义$\pi(n)$为前$n$个自然数中素数的数量。关于$\pi$函数，数论中有个著名结果： 阅读全文

摘要：对二维平面上的一个多边形$\Phi$的顶点按顺序（顺时针或逆时针）编号为$P_1,P_2, \cdots ,P_n$。为了方便，定义$P_{n+1}=P_1$，记$P_i$的坐标为$(x_i,y_i)$。则该多边形的面积为 \(A=\frac{1}{2}\left | \sum_{i=1}^{n} 阅读全文

摘要：众所周知，快速排序的时间复杂度为$O(n\textn)$。虽然对此很容易直观理解，但由于算法的随机特性，这一时间复杂度的严格证明并非显然的。我将在这里说明如何计算快速排序运行过程中的比较次数的期望，以此得到对时间复杂度的较为严谨的证明。 定义$E(n)$为对长度为$n$的数组进行排序所需要的期望比较 阅读全文