Question

数据结构里的算法复杂程度怎么计算,如题

Answer 1

C 链表的插入 不管是否有序都是从头遍历,所以

每个节点的概率是1/n

1/n(1+2+...+n)=(n+1)/2

所以是o(n)