基础算法知识 - 小白菜博客

基础算法知识

基础算法知识

0篇文章

首页 › 文章标签 "基础算法知识"

基础算法知识

「学习笔记」归并排序的空间优化

归并排序的时间复杂度为 \(O_{n \log n}\)，一般的空间复杂度为 \(O_n\)，但事实上我们可以将这个空间复杂度优化到 \(O_1\) 对于 \(a_i\) 和 \(...

转载文章
2023-04-23
63

基础算法知识

「学习笔记」贪心

贪心算法（英语：\(\text{greedy algorithm}\)），是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而...

转载文章
2023-04-23
19