题目内容

找出海量数据(N)中的最大K(＜10000)个数，最快的平均时间复杂度是()

A. O(K^2)
B. O(NlogK)
C. O(N^2)
D. O(KLogN)
E. O(NLogN)
F. O(N*K)

查看答案

搜索结果不匹配？点我反馈

更多问题

概率矩阵(名词解释)

假设你要查找一个大型文件，不是查找相等的，而是找出最接近于一个给定Key的1000条记录。最接近的意义是：对于某个给定的距离函数d，这1000条记录的d(Ki,K)值为最小。对于这样一个顺序查找，以下数据结构中最为适合的是()

A. 双端队列
B. 二叉堆
C. 二叉查找树
D. 平衡树
E. B树
F. 以上都不适合

修正分配法(名词解释)

表达式“X=A+B*(C-D)/E”的后缀表示形式可以为()

A. XAB+CDE/-*=
B. XA+BC-DE/*=
C. XABCD-*E/+=
D. XABCDE+*/=