我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

关于算法时间复杂度问题

img

这是关于顺序表的查找。在计算i++平均执行次数 书上答案是(n+1)/2次,请问我那个地方算错了

实际应该是o(n),详细答案应该是(1+n)*n/2/n。为什么要再除以n因为这是每个元素的平均时间。

近期文章

  • 帮我写一下删除代码可以吗
  • 求面积周长问题,为什么这个程序想要输出结果一定要隔行再输入一个数字才行
  • ubuntu20.04开机出现Error found when loading /home/ros/.profile弹窗,应怎么解决?
  • 导师让做一个基于GNN的交通流量预测网站
  • 基础问题求解答python
  • 哪位可以帮我详细解答一下
  • 怎么做,求给个答案,在线等
  • 前端已经parseFloat转换过了,springmvc还是报java.lang.NumberFormatException: For input string
  • c语言链表的问题。!,?
  • 有点疑惑到底哪里错了
  • 求 LDAP C语言sdk ,Windows下的
  • Python调用WebService时提示“没有Header”
  • mybatis plus
  • 如何取绝对值并且在前面加一个字符
  • error C141: syntax error near 'void', expected '__asm'
  • 出现损坏的映像怎么解决啊?
  • mysql中非unique字段可以设置索引吗?
  • 如何计算两个日期之间历时,精确到秒,排除节假日。注释下代码,谢谢
  • 换了个环境,无法启动程序怎么办
  • Java中ServerSocket的accpet方法,同时接收多个客户端访问

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华