我正在阅读“算法简介”,作者多次提到“紧密代码”。“严格”仅表示与另一种算法相比,编写一种算法所需的代码更少吗?
在书中,作者说插入排序和快速排序都具有“紧密代码”,这使算法更快。例如,快速排序通常比堆排序快,尽管它们的时间复杂度相同。
当然,我不认为“紧密代码”的意思是编写没有正确格式,多余空格和空行的代码。
严格的代码意味着时间复杂度很小。当您谈论算法并说它是时O(n^2)
,这意味着对于一个非常大的数字,它会平方增长。这可以是1/2*n^2
,但可以是10^7 * n^2
或c * n^2
。
因此,如果这个c
值很小,则意味着算法或代码很紧凑。显然,您希望算法尽可能紧凑。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句