可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。
900个元素,分成25块,每块36个元素。查找块平均需要(1+25)/2 =13次, 块内查找元素需要平均(1+36)/2 = 18.5次,18.5+13=31.5, 共31.5次。
展开全部长度为n(900)的表分成均等的b(25)个子表,则每个子表的长度为s,b=n/s(900/25=36)。