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



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

  

user avatar   lljpcz 网友的相关建议: 
      

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




  

相关话题

  在一段高速公路上,30分钟之内见到汽车经过的概率是95%,那么,在10分钟内见到汽车经过的概率是多少? 
  如何理解计算物理中的元胞链接列表(Cell Linked List)算法? 
  为什么更安全的 HTTPS 协议没有在互联网上全面采用? 
  程序员属于什么阶级?上升空间如何? 
  面对很乱的代码,你会慢慢看,慢慢改,还是重写? 
  作为一个大二的计算机系学生,如果每天坚持做一个小时的什么事情会让自己提升? 
  国外发达国家码农是真混得好么,难道没有什么缺点吗,请在国外的码农客观讲讲缺点,谢谢大家? 
  为什么知乎的某些问题让人看起来觉得程序员是想干就能干得好的职业呢? 
  当一个程序员失去了对代码的兴趣,变得没有目标没有动力,是怎样的体验? 
  程序员的常见错觉有哪些? 

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





© 2024-11-13 - tinynew.org. All Rights Reserved.
© 2024-11-13 - tinynew.org. 保留所有权利