2015年9月14日
冒泡法的算法最佳情况下的时间复杂度为什么是O(n)
摘要： 我在许多书本上看到冒泡排序的最佳时间复杂度是O(n)，即是在序列本来就是正序的情况下。但我一直不明白这是怎么算出来的，因此通过阅读《算法导论-第2版》的2.2节，使用对插入排序最佳时间复杂度推算的方法，来计算冒泡排序的复杂度。1. 《算法导论》2.2中对插入排序最佳时间复杂度的推算 在最好情况下，... 阅读全文
posted @ 2015-09-14 21:41 linqiaozhou 阅读(4167) 评论(0) 推荐(0) 编辑