关于链表的O(1)和O(N) 发布于 2023-03-04 585 次阅读 此处指的是时间复杂度 O(1): 指的是常数时间的运行,如操作的链表无论大小,耗费的时间都是一样的。 O(n): 指的是算法的运行时间与输入规模成正比,输入的规模为T,花费的时间为N,则输入的规模2T所花费的时间是2N。
Comments | NOTHING