摘要： 前面介绍的算法都有一个共同的性质：排序结果中，各元素的次序基于输入时间的比较，我们把这类排序算法称为比较排序。 8.1比较排序算法的时间下界 决策树模型 比较排序的过程可以被抽象地视为决策树。一棵决策树是一棵满二叉树，表示某排序算法作用于给定输入所做的所有比较。排序算法的执行对应于遍历一条从树的根到 阅读全文

摘要： 算法面试：精选微软经典的算法面试100题--------------个人认为，算法永远是王道。特此，精选微软等公司经典的算法面试100题，以飨各位。希望，能有更多的人，参与其讨论交流 中来。不正之处，还望不吝赐教，指正。谢谢。每公布一道面试题之后，若有人回复，我会无... 阅读全文