1
条回答
写回答
写回答
-
胜天半子不算，算法不考虑具体实现技术所耗用的额外的运行时间和空间。最典型的一个算法是：计算斐波那契数列f(n)=f(n-1)+f(n-2)，在递归的情况下空间复杂度是常数。但是在c/c++下其实背后耗掉的内存空间是大于O(n)的，但是在其他编译器下可能就真的是常数，而算法是很纯粹的，他只考虑自己算法执行时候用来存储他需要或者他产生的数据所耗掉的空间。2019-07-17 22:53:42赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
