插入的时间复杂度为
A: O(1)
B: O(lgn)
C: O(n)
D: O(nlgn)
A: O(1)
B: O(lgn)
C: O(n)
D: O(nlgn)
举一反三
- 堆排序算法的时间复杂度为()。 A: O(lgn) B: O(n) C: O(nlgn) D: O(n2)
- 插入排序算法的平均时间复杂度为（）。 A: O(n) B: O(lgn) C: O(n²) D: O(n²lgn)
- 堆排序的时间复杂度为: A: O(n) B: O(nlgn) C: O(nlgnlgn) D: O(n^2)
- 删除边(i, j)的时间复杂度： A: O(1) B: O(n) C: O(nlgn) D: O(n^2)
- 下面程序段执行的时间复杂度为（）。 inti,k=0; for(i=2;i<=n;i=i*2) k++; A: O(n) B: O(lgn) C: O(nlgn) D: O(n2)