问题:
[单选题]If the distribution of elements in an (ordered) vector satisfies an independent uniform distribution (before sorting), the average time complexity of the interpolation search is:如果(有序)向量中元素的分布满足独立均匀分布(排序前),插值查找的平均时间复杂度为:sZA答案窝(daanwo.com)-大学作业答案分享平台
AO(n)sZA答案窝(daanwo.com)-大学作业答案分享平台
BO(logn)sZA答案窝(daanwo.com)-大学作业答案分享平台
CO(loglogn)sZA答案窝(daanwo.com)-大学作业答案分享平台
DO(1)