首页
编程
java
php
前端
首页
编程
java
php
前端
关于算法时间复杂度问题
这是关于顺序表的查找。在计算i++平均执行次数 书上答案是(n+1)/2次,请问我那个地方算错了
实际应该是o(n),详细答案应该是(1+n)*n/2/n。为什么要再除以n因为这是每个元素的平均时间。
点击展开全文