试题
考点

数据结构-数据结构基础-时间、空间复杂度

面5笔5

怎么理解时间复杂度?

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

对数据结构和算法来说,怎么判断一种实现是不是有效或者更好,就需要用时间复杂度或者空间复杂度来衡量。

时间复杂度与代码中的语句执行的次数成正比。

常见时间复杂度:

O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)

评论

加载更多