给定N×N×N的三维数组A，则在不改变数组的前提下，查找最小元素的时间复杂度是
举一反三
- 给定N×N×N的三维数组A,则在不改变数组的前提下,查找最小元素的时间复杂度是:( ) A: O(N3) B: O(N3logN) C: O(NlogN) D: O(N/2)
- 给定n个元素，使用分治算法找k小元素，如果保证分治的两个子数组中最小的数组是原数组的ε倍，时间复杂度可以由nlogn降低为n A: 正确 B: 错误
- 中国大学MOOC: 给定n个元素，使用分治算法找k小元素，如果保证分治的两个子数组中最小的数组是原数组的ε倍，时间复杂度可以由nlogn降低为n
- 给定n个元素的数组A，n=10^3, 使用折半查找比使用顺序查找大约快___倍。
- 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。