关于初赛(?)的几个问题
  • 板块学术版
  • 楼主Moeebius
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/9/14 19:27
  • 上次更新2023/10/27 11:37:34
查看原帖
关于初赛(?)的几个问题
356003
Moeebius楼主2022/9/14 19:27

两个毫不相干的问题

  1. 在用 master 定理的简略形式时,我们会把附加值表示成 O(nd)O(n^d) 的形式。 然后如果附加值函数是 logn\log n,有没有办法也表示成指数形式,或者确定指数的大小范围?

当然完整形式的定理 4 就是这件事


  1. 复习 组原 的时候瞎编的一个问题,计算机如果没有控制器能不能正常启动?某著名初赛日报上说的是只需要 运算器 和 存储器,但是我觉得这个说法不大对劲。
2022/9/14 19:27
加载中...