計算理論

首頁 › 電腦科學 › 計算理論

【資料結構與演算法】堆積, 堆積排序和優先佇列

優先佇列堆積排序演算法資料結構

【資料結構與演算法】堆積, 堆積排序和優先佇列

從一個資料結構導出一種高效的排序演算法.

Jonny
自創文章
演算法
2021-09-01
1,895
0

【遞迴方程式】特徵根法

使用特徵根法解一個遞迴方程式.

Jonny
自創文章
分析
2021-02-04
2,909
1

動態規劃演算法

動態規劃演算法

從問題的全局出發, 動態地對子問題的解進行規劃.

Jonny
自創文章
演算法
2021-02-04
1,711
0

【演算法】快速排序法 (Quick Sort)

排序演算法

【演算法】快速排序法 (Quick Sort)

有沒有一種排序演算法, 在平均情況下可以很快?

Jonny
自創文章
演算法
2021-01-02
2,035
0

【遞迴方程式】替代法與歸納法

使用替代法和歸納法解一個遞迴方程式.

Jonny
自創文章
分析
2020-12-06
2,404
0

複雜度下界

某些問題的時間複雜度是有下界的.

Jonny
自創文章
演算法
2020-12-06
2,034
0

【演算法】合併排序法 (Merge Sort)

【演算法】合併排序法 (Merge Sort)

使用分而治之演算法進行排序.

Jonny
自創文章
演算法
2020-12-06
2,198
0

可計算理論計算模型計算理論計算複雜性

【計算理論】導引

如何判斷一個問題是否可解, 複雜性多高, 複雜度如何以及放在什麼樣的計算模型上解決?

Jonny
自創文章
計算理論
2020-11-20
1,886
1

分而治之演算法

分而治之演算法

如果一個問題的規模過大, 是否可以採用將大問題分為小問題, 然後逐個擊破小問題的方案?

Jonny
自創文章
演算法
2020-11-04
2,589
0

演算法貪婪演算法

貪婪演算法

當下過得舒服就很不錯了, 至於以後?

Jonny
自創文章
演算法
2020-08-01
3,303
0