The time complexity of building a complete binary heap of size n by the Floyd build-heap algorithm is:Floyd建堆算法建立规模为n的完全二叉堆的时间复杂度为：
A: O(nlgn)
B: O(n)
C: O(lgn)
D: O(1)
A: O(nlgn)
B: O(n)
C: O(lgn)
D: O(1)
举一反三
- 堆排序算法的时间复杂度为()。 A: O(lgn) B: O(n) C: O(nlgn) D: O(n2)
- 插入的时间复杂度为 A: O(1) B: O(lgn) C: O(n) D: O(nlgn)
- 求解最短路径的Floyd算法的时间复杂度为 A: O（n*n*n） B: O（n） C: O（n+e） D: O（n*n）
- 求解最短路径的Floyd算法的时间复杂度为( ) [br][/br](单选题) A: O(n) B: O(n+c) C: O(n*n) D: O(n*n*n)
- 插入排序算法的平均时间复杂度为（）。 A: O(n) B: O(lgn) C: O(n²) D: O(n²lgn)