document.write(" "); document.write("
匿名 ip:60.10.23.*
编辑时间:2021-04-21 16:13:18
n代表链表的长度
"); document.write("
匿名 ip:60.10.23.*
编辑时间:2021-04-21 16:12:36
由于要遍历整个链表,所以数据规模增长n影响到了执行次数,此时的时间复杂度为O(n);
由于申请内存空间只涉及两个常量阶变量,所以空间复杂度为O(1)。
"); document.write("
匿名 ip:60.10.23.*
编辑时间:2021-04-21 16:03:00
时间复杂度为O(n);空间复杂度为O(1)。
"); document.write("");