如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？ 第1页
1
lljpcz 网友的相关建议:
你要用用到一个单位的空间，你至少要对它作一次读/写吧。所以空间复杂度不可能比时间复杂度还高。
1
相关话题
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
有哪些网站用爬虫爬取能得到很有价值的数据？
你目前写出的最大的 Bug 是怎样的？
上班族的你如何吃午饭？
有哪些网站用爬虫爬取能得到很有价值的数据？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
程序员毕业后留美工作几年再回国和直接回国有多大差距？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
如何成为 ios开发高手？ 对ios程序员有哪些要求？
下一个讨论
为什么不可数个互不相同的集合之并集可以是可数集?
相关的话题
不懂就问：Linux、安卓和鸿蒙到底是什么关系？为什么大部分码农做不了软件架构师？
为什么程序员的工资比其他行业高这么多？
如何看待字节跳动一实习生删除公司 GB 以下所有机器学习模型，事情经过是怎样的？事故影响有多大？
如何看待 Java 之父求职碰壁？程序员如何面对中年危机？
如何看待有些人认为计算机专业是「拿命换钱」？
伊利诺伊理工大学在线硕士人工智能专业，出来公司吃香吗？
半路学编程，可以成为大牛吗？
说程序员毫无难度的人，到底是不是在装13？
怎样学好动态规划？
如果台北博物馆着火了，救锟斤拷，NaN杯Null，还是DROPTABLE上的羊驼？
怎样成为全栈工程师（Full Stack Developer）？
程序员可以去spaceX 工作么？
所谓的几年编程经验，潜台词指的是什么？
if(x>y)和if(x-y>0)有没有区别(x,y都是int)？
如何证明快速排序法的平均复杂度为 O(nlogn)？
大家是怎么念 null 的？
递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？
作为 IT 行业的过来人，你有什么话想对后辈说的？
Fabrice Bellard 是个什么水平的程序员？
红黑树的实现可以有多精简（各种语言随意）？
如何看待有赞“996”工作制遭劳动监察部调查，是否能改善互联网公司普遍超时加班的违法现象？
有哪些手算对数的方法？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
使用数组可以表示哪些数据结构？
数字图像处理的工作是用传统算法更多还是用深度学习更多?
哪些IT大厂有不带团队的专家路线？
如何解决windows上用fwrite()向文件写入内容时末尾的 问题？
备战ACM，想问下有什么算法网课推荐吗?
程序员是怎么度过 1024 程序员节的？