在“算法简介”中,“紧密代码”是什么意思?

Yuan Wen

我正在阅读“算法简介”,作者多次提到“紧密代码”。“严格”仅表示与另一种算法相比,编写一种算法所需的代码更少吗?

在书中,作者说插入排序和快速排序都具有“紧密代码”,这使算法更快。例如,快速排序通常比堆排序快,尽管它们的时间复杂度相同。

当然,我不认为“紧密代码”的意思是编写没有正确格式,多余空格和空行的代码。

萨尔瓦多·达利(Salvador Dali)

严格的代码意味着时间复杂度很小。当您谈论算法并说它是时O(n^2),这意味着对于一个非常大的数字,它会平方增长。这可以是1/2*n^2,但可以是10^7 * n^2c * n^2

因此,如果这个c值很小,则意味着算法或代码很紧凑。显然,您希望算法尽可能紧凑。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

A *算法中的星号是什么意思?

来自分类Dev

C ++中的代码是什么意思?

来自分类Dev

“ | =“在伪代码中是什么意思?

来自分类Dev

void(*)()在代码中是什么意思

来自分类Dev

C ++中的代码是什么意思?

来自分类Dev

>>在伪代码中是什么意思?

来自分类Dev

>>在伪代码中是什么意思?

来自分类Dev

代码是什么意思?

来自分类Dev

气泡排序算法中的这些行是什么意思?

来自分类Dev

“变位”在编辑距离算法中是什么意思?

来自分类Dev

(t / = d / 2)在此代码中是什么意思?

来自分类Dev

以下代码中的“-97”是什么意思?

来自分类Dev

Isabelle / jEdit中的颜色代码是什么意思?

来自分类常见问题

@hide在Android源代码中是什么意思?

来自分类Dev

android代码中的片段是什么意思?

来自分类Dev

此代码在GCC中是什么意思?

来自分类Dev

在此ARM NEON代码中冒号是什么意思

来自分类Dev

JavaScript中的“ length === + length”代码是什么意思?

来自分类Dev

python源代码中的“ .main”是什么意思?

来自分类Dev

在此Swift代码中〜>(大于等于)是什么意思?

来自分类Dev

此Haskell代码中的“ id”是什么意思?

来自分类Dev

E6A在fortran代码中是什么意思

来自分类Dev

kernel.h中的这段代码是什么意思?

来自分类Dev

这些陈述是什么意思|| {}在此javascript代码中

来自分类Dev

代码生成在Avro中是什么意思-hadoop

来自分类Dev

源代码树中的“后面”是什么意思?

来自分类Dev

Todomvc中的“![]” Elm代码语法是什么意思

来自分类Dev

节点文档中的此“…$ {…}…”代码是什么意思?

来自分类Dev

JVM源代码中的“ intrinsify”是什么意思?

Related 相关文章

热门标签

归档