ArrayList时间复杂度 朝夕时 2023-01-19 94 阅读1分钟 时间复杂度O(1)和O(n) ，O的单词意思是：order of complexity, 所以用O表示 O(1) 常数时间运行 操作对象为一个链表，对其有一个算法，O(1)时间指的是，无论链表大或者小，所耗费的时间都是一样的 O(n) 算法的运行时间与输入规模成正比 输入模式为T，花费时间为N，则输入规模2T时花费时间为2N
