为数T的每个结点标上子树大小的I／O复杂度为()。
A: IO(sort(N))
B: O(sort(N))
C: IO(scan(N))
D: O(scan(N))
A: IO(sort(N))
B: O(sort(N))
C: IO(scan(N))
D: O(scan(N))
举一反三
- 前序计数的I/O复杂度为（）。 A: IO（sort（N）） B: O（sort（N）） C: IO（scan（N）） D: O（scan（N））
- 对给定顶点邻接链表T，其一个欧拉回路可以以（）复杂性求得。 A: O（sort（N）） B: O（scan（N）） C: O（scan（N））IO D: IO（scan（N））
- 为数T的每个结点标上子树大小的I/O复杂度为()。
- 快速排序方法（Quick Sort）的时间复杂度为（） A: O（n2） B: O（nlogn） C: O（n） D: O（logn）
- 递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)