Java教程

《算法图解》学习总结

本文主要是介绍《算法图解》学习总结，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

第1章 算法简介

1.最多需要猜测的次数与列表长度相同，这被称为线性时间。

2.二分查找的运行时间为对数时间，即O(logn)。

3.大O表示法是一种特殊的表示法，指出了算法的速度有多快。

4.使用大O表示法讨论运行时间时，log指的都是log2。

5.大O表示法让你能够比较操作数，它指出了算法运行时间的增速。

6.大O表示法指出了最糟情况下的运行时间。

7.简单查找的运行时间为O(n)，快速排序的运行时间为O(nlogn)，选择排序的运行时间为O(n**2)，解决旅行商问题的运行时间为O(n!)。

 

第2章 选择排序

1.

这篇关于《算法图解》学习总结的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航