K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
注：n代表算法的问题输入规模
O(n)表示算法的执行时间与输入规模n成正比，输入规模扩大一倍，执行时间大致也扩大一倍
O(n)复杂度的算法性能一定比O(n²)的算法好，无论输入规模是多少
遍历长度为n的链表打印所有元素的算法，时间复杂度不可能达到O(n)
如果一个算法包含两层嵌套的for循环，那么它的时间复杂度一定不可能是O(n)