百科问答小站 logo
百科问答小站 font logo



如果一个算法空间复杂度是指数级,时间复杂度是多项式级,那么这个算法复杂度怎么算呢? 第1页

  

user avatar   lljpcz 网友的相关建议: 
      

你要用用到一个单位的空间,你至少要对它作一次读/写吧。所以空间复杂度不可能比时间复杂度还高。




  

相关话题

  为什么大家都知道程序员35会有年龄危机,还有那么多人去当程序员? 
  程序员怎样才能实现财富自由? 
  在美国当码农到底有多爽? 
  有了 IP 地址,为什么还要用 MAC 地址? 
  许多老程序员不建议新手用IDE集成开发环境,而是用编辑器+编译器,用命令行编译,这个怎么看? 
  计算机真的已经烂大街了吗,女生学计算机没出路吗? 
  是否存在时间复杂度是O(tan N)的算法? 
  Java 集合类库的顶层里的 Collection,List,Set 是抽象类的话是否更“正确”一些? 
  俄罗斯人编程为什么那么厉害? 
  假设开发某款软件1个程序员10天可以做好,那么找10个同等水平程序员一起做1天能否做好? 

前一个讨论
怎么证明分块矩阵(A B -B A)行列式非负,我感觉这是对的 但又说不清为什么?
下一个讨论
为什么不可数个互不相同的集合之并集可以是可数集?





© 2025-04-16 - tinynew.org. All Rights Reserved.
© 2025-04-16 - tinynew.org. 保留所有权利