算法的空间复杂度
叶落知秋
精选回答
算法的空间复杂度
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
分析一个算法所占用的存储空间要从各方面综合考虑。如对于递归算法来说,一般都比较简短,算法本身所占用的存储空间较少,但运行时需要一个附加堆栈,从而占用较多的临时工作单元;若写成非递归算法,一般可能比较长,算法本身占用的存储空间较多,但运行时将可能需要较少的存储单元。
午阳 2024-02-21 14:31:19
相关推荐
soul的用法总结大全
n.灵魂,精神,幽灵,人adj.美国黑人文化的soul可以用作名词soul用作名词时的基本意思是“灵魂,精华”,是可数名词。引申还可表示“高尚情操,热情,感情,精神”,作此解时是不可数名词,其前不加任何冠词。s...
展开详情soft的用法总结大全
adj.软的,柔软的,温和的,柔和的,不含酒精的,轻松的n.柔软之物,柔软的部分adv.柔和地,温柔地变形:比较级:softer;最高级:softest;soft可以用作形容词soft用作形容词时,多作“柔软的...
展开详情slow的用法总结大全
adj.慢的,迟钝的,温和的,慢于…的adv.慢慢地,缓慢地vt.&vi.(使)缓行,(使)减速vi.变慢,变萧条vt.放慢,阻碍变形:比较级:slower;最高级:slowest;过去式:slowed;现在分...
展开详情soon的用法总结大全
adv.立刻,马上,一会儿,不久,快,宁愿变形:比较级:sooner;最高级:soonest;soon可以用作副词soon用作副词,意思是“不久”,可指“将来”,表示“预期的时刻不久就会到来”,用以谈论不久将来...
展开详情smart的用法总结大全
adj.聪明的,敏捷的,漂亮的,整齐的vi.疼痛,感到刺痛,难过n.创伤,刺痛,疼痛,痛苦vt.引起…的疼痛(或痛苦、苦恼等)adv.聪明伶俐地,轻快地,漂亮地变形:副词:smartly;比较级:smarter...
展开详情