读算法图解总结(1)

常见的大O运行时间web O(log n),也叫对数时间,这样的算法包括二分查找。 O(n),也叫线性时间,这样的算法包括简单查找。 O(n * log n),这样的算法包括快速排序——一种速度较快的排序算法。 O(n^2),这样的算法包括选择排序——一种速度较慢的排序算法。 O(n!),这样的算法包括旅行商问题的解决方案——一种很是慢的算法。 二分查找 假设要在字典中找一个以O打头的单词,你将从
相关文章
相关标签/搜索