Yua*_*Wen 3 algorithm performance
我正在阅读"算法导论",作者多次提到"严密的代码"."紧"是否仅意味着与另一个算法相比,实现一种算法的代码较少？
在书中,作者说插入排序和快速排序都有"严密的代码",这使得算法更快.例如,尽管快速排序的时间复杂度相同,但快速排序通常比排序更快.
当然,我不认为"紧密代码"意味着在没有正确格式化,额外空格,空行的情况下编写代码.
紧密的代码意味着时间复杂度的常数很小.当你谈到算法并告诉它时O(n^2),它意味着对于非常大的数字,它会以二次方式增长.这可以是1/2*n^2,但它可以是10^7 * n^2或c * n^2.
因此,当它c很小时,意味着算法或代码很紧.很明显,在您的算法中,您希望它尽可能地紧密.
| 归档时间： |
|
| 查看次数： |
564 次 |
| 最近记录： |