qq_41701572 2018-08-01 14:32 采纳率: 18.2%
浏览 922
已采纳

算法的时间复杂度问题:图中的5n/3-2是怎么算出来的

图片说明

  • 写回答

2条回答 默认 最新

  • weiguan_ 2018-08-02 00:09
    关注

    题目中给的这个算法有点像是线段树中的搜索,应该是寻找A数组在 lo 到 hi 范围内的最大值吧。
    这种问题的复杂度计算其实是一个数学问题:
    图片说明
    我就写了一下5n/3-2是怎么来的,如果要严谨的推导的话还需要一些步骤,就不详述了。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 javaFX利用scene builder的fxml文件进行开发时的label setText方法未生效问题
  • ¥15 notepad++ 自动补全提示,如输入汉字"人名",就会出现"张三","李四"
  • ¥15 如何用matlab实现PSO算法与两种智能优化算法在30维和50维问题上的性能比较?
  • ¥15 在qt的QGraphicsView和QGraphicsScene中遇到的问题
  • ¥50 如何完美解决谷歌礼品卡支付不被检测
  • ¥15 nslt的可用模型,或者其他可以进行推理的现有模型
  • ¥15 arduino上连sim900a实现连接mqtt服务器
  • ¥15 vncviewer7.0安装后如何正确注册License许可证,激活使用
  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并2
  • ¥66 关于人体营养与饮食规划的线性规划模型