文件名称:algorithms:从算法上思考
文件大小:1.17MB
文件格式:ZIP
更新时间:2024-04-02 03:32:14
typescript algorithms graph-algorithms data-structures dynamic-programming
演算法 渐近分析 抑制常数因子和低阶项 恒定因素过于依赖系统。 对于大的输入,低阶术语是不相关的。 例子 Θ(2n+2) → Θ(n) Θ(6n lg n + 6n) → Θ(n lg n) Θ(2ⁿ+n⁹) → Θ(2ⁿ) Θ(a+b), where b < a → Θ(a) Θ(a+b) → Θ(a+b) 渐近符号 符号 正式定义 大θ θ(g(n)) = f(n) ⟺ ∃ positive constants c₁, c₂, and n₀ such that 0 ≤ c₁g(n) ≤ fn) ≤ c₂g(n) ∀n ≥ n₀ 大O O(g(n)) = f(n) ⟺ ∃ positive constants c, n₀ such that 0 ≤ f(n) ≤ cg(n) ∀n ≥ n₀ 大Ω Ω(g(n)) = f(n) ⟺ ∃ positive constan
【文件预览】:
algorithms-master
----images()
--------images.010.png(61KB)
--------images.007.png(83KB)
--------images.004.png(101KB)
--------images.013.png(91KB)
--------images.005.png(62KB)
--------images.012.png(83KB)
--------images.002.png(143KB)
--------images.008.png(116KB)
--------images.006.png(62KB)
--------images.003.png(64KB)
--------images.001.png(67KB)
--------images.011.png(59KB)
--------images.009.png(59KB)
----package.json(650B)
----.eslintrc.json(468B)
----.github()
--------workflows()
----.prettierrc(113B)
----.prettierignore(22B)
----jest.config.js(70B)
----src()
--------sorts()
--------data-structures()
--------dynamic-programming()
--------mathematics()
--------graphs()
----makefile(118B)
----tsconfig.json(6KB)
----LICENSE.md(1KB)
----.gitignore(45B)
----images.key(620KB)
----README.md(13KB)
----yarn.lock(152KB)
----go.mod(27B)