fix typos

show some LaTeX formula normally
This commit is contained in:
paigeman
2024-03-09 11:16:19 +08:00
committed by GitHub
parent 40eda312e6
commit d6bc92e214

View File

@ -54,10 +54,10 @@
文中涉及如下问题:
* 究竟什么是大O大O表示什么意思严格按照大O的定义来说快排应该是$O(n^2)$的算法!
* $O(n^2)$的算法为什么有时候比$O(n)$的算法更优?
* $O(n^2)$ 的算法为什么有时候比 $O(n)$ 的算法更优?
* 什么时间复杂度为什么可以忽略常数项?
* 如何简化复杂的时间复杂度表达式,原理是什么?
* $O(\log n)$中的log究竟是以谁为底
* $O(\log n)$ 中的log究竟是以谁为底
这些问题大家可能懵懵懂懂的了解一些,但一细问又答不上来。
@ -96,7 +96,7 @@
文中给出了四个版本的代码实现,并逐一分析了其时间复杂度。
此时大家就会发现同一道题目同样使用递归算法有的同学会写出了O(n)的代码,有的同学就写出了$O(\log n)$的代码。
此时大家就会发现同一道题目同样使用递归算法有的同学会写出了O(n)的代码,有的同学就写出了 $O(\log n)$ 的代码。
其本质是要对递归的时间复杂度有清晰的认识,才能运用递归来有效的解决问题!