蒟蒻关于时间复杂度及常数的疑问
  • 板块学术版
  • 楼主EarthMessenger
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/1/22 11:34
  • 上次更新2023/10/24 03:21:09
查看原帖
蒟蒻关于时间复杂度及常数的疑问
177146
EarthMessenger楼主2023/1/22 11:34
  1. 读入一个长度为 n 的排列。数字的长度是 lg⁡n\lg n，那么我是否应该认为这个时间复杂度为 O(nlg⁡n)O(n\lg n)?
  2. 表示时间复杂度时，是否可以认为 log⁡apbq=log⁡ab\log_{a^p} b^q = \log_{a} b？
  3. 表示时间复杂度时， 是否可以认为 (n3)\binom{n}{3} 等价于 n3n^3？
  4. std::bitset、矩阵乘法的常数常在表示时间复杂度时保留，常数多大（小）才不能忽略？
  5. 我在 std::vector 声明后立即 resize 一个常数大小，不再重分配内存，和 std::array 差距多大？
2023/1/22 11:34