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



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

  

user avatar   lljpcz 网友的相关建议: 
      

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




  

相关话题

  如何理解互斥锁、条件锁、读写锁以及自旋锁? 
  用 C# 写个方法解析简单的 JSON 字符串有哪些思路? 
  Bug是如何产生的? 
  写代码一遍就成功是怎么一种体验? 
  如何看待观察者网言论:「没有吃青春饭的程序员,只有懒惰的程序员,保持积极学习的心态,是不会被淘汰的」? 
  程序员为什么要一直写bug ,不能一次性写好吗? 
  在做程序员的道路上,你掌握了什么概念或技术使你感觉自我提升突飞猛进? 
  如何看待 2020 届校招算法工程师岗位求职人数远大于招聘岗位的现象? 
  一个关于拓扑排序的扩展问题,可以做到的最优复杂度是? 
  如何评价领导要用代码行数衡量每个人的工作量? 

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





© 2024-05-17 - tinynew.org. All Rights Reserved.
© 2024-05-17 - tinynew.org. 保留所有权利