Secondworld

摘要： 前言 这个问题来自于看到的一个面试题，其中的解题过程比较有趣，有很多值得借鉴的地方，这里写出来作为记录。 题目 假设一栋100层的楼，两个完全一样的鸡蛋。存在某一层N，当鸡蛋从大于或等于N的楼层落下时会碎掉，当鸡蛋从小于N层落下时不会碎。问用两个鸡蛋找到N的最佳方案，以及此时最坏情况下需要实验几次。 阅读全文

摘要： 前言 前面差不多学习了插入排序、选择排序、冒泡排序、归并排序。这些排序除了归并排序在时间上消耗为：θ(nlgn)外，其余排序时间消耗都为:θ(n2). 接下来要讲的就是两种比较优雅的比较排序算法：堆排序和快速排序。 堆排序最坏情况下可以达到上界：ο(nlgn).快速排序平均情况下可以达到：θ(nlg 阅读全文