答案及解析：[单选题]If the distribution of elements in an (ordered) vector satisfies an independent uniform distribution

问题：

[单选题]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:如果（有序）向量中元素的分布满足独立均匀分布（排序前），插值查找的平均时间复杂度为：
AO(n)
BO(logn)
CO(loglogn)
DO(1)