Question

数据结构中算法的时间复杂度是什么？

数据结构中算法的时间复杂度是什么？谢谢回答。

Answer 1

程序所用时间关于数据规模的函数
比如：
给n个数排序需要n^2的时间
时间复杂度就是O（n^2）
通常有
O(2) 常数 与输入数据规模无关
O(n) 成正比
O(log2n) 平方与数据规模成正比
O(n^2) 与数据规模的平方成正比
O(n^3) ……三次方……
O(n!) 阶乘

Answer 2

把那些基本的时间复杂度记住，然后遇到循环就相乘，遇到顺序结构就相加，而一般高阶的复杂度可以吞并低阶的。
比如说，二分法的复杂度是和log(n)同阶，如果再出现在对n个数的遍历的循环中，复杂度就是和n*log(n)同阶。
如果先二分查找，再顺序查找，就是n+log(n)。