这家伙又emo了 2021-06-13 04:05 采纳率: 84.6%
浏览 40
已采纳

关于分而治之的算法中时间复杂度的问题,如何解决?

如图所示,他这里讲到,N/2^k=1,不理解他为什么把N可以看做与2^k相等,这里为什么能够默认数组的大小为2^k呢?

  • 写回答

1条回答 默认 最新

  • RRRR君 2021-06-14 01:10
    关注

    只是为了方便分析复杂度而做的假设而已

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    这家伙又emo了 2021-06-14 07:32

    可是这个假设的依据是什么呢?总要有个原因吧?

    回复
    RRRR君 回复 这家伙又emo了 2021-06-15 00:56

    为了方便计算,因为他是二分的

    回复
    RRRR君 回复 这家伙又emo了 2021-06-15 00:56

    就是方便写而已,如果你直接写N的话,每次递归就要写log2(N)比较麻烦了

    回复
    展开全部4条评论
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 电脑买回,学校的有线网络总掉。
  • ¥20 关于普洛菲斯触摸屏与AB连接地址问题
  • ¥15 vue但是页面显示的数据为空为什么呀,明明在钩子函数中已经成功赋值(相关搜索:输出数据)
  • ¥15 syri可视化不显示插入缺失
  • ¥30 运行软件卡死查看系统日志分析不出来
  • ¥15 C语言代码改正特征选择算法设计,贝叶斯决策,,设计分类器,远程操作代码修正一下
  • ¥15 String 类valuve指向的问题
  • ¥15 在ros2的iron版本进行编译时遇到如下问题
  • ¥18 vs用setup project打包项目实现安装完立即运行
  • ¥15 matlab gui如何修改并保存cell中的文件信息
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部