2016年7月17日

排序算法

摘要： 排序算法很多，常见的归并排序，快速排序，在时间效率上，最坏情况下至少需要O(nlgn)的时间，这是为什么呢？已知n个数有n!种排列，而我们需要的只有一种排列，这就好比在n个数里猜一个数k，你需要多久才能找到，玩过相关游戏的小伙伴肯定有经验，先用中间的数去试，这样范围就缩小一半，再接着一半一半地缩小， 阅读全文

posted @ 2016-07-17 12:09 who_a 阅读(175) 评论(0) 推荐(0) 编辑

导航