Bug fixes

This commit is contained in:
krahets 2024-05-04 19:56:43 +08:00
parent d61838a4eb
commit d1f307e547
4 changed files with 6 additions and 8 deletions

View File

@ -9,7 +9,6 @@ class QuickSort
class << self
### 哨兵划分 ###
def partition(nums, left, right)
# 以 nums[left] 为基准数
i, j = left, right
while i < j
@ -116,7 +115,7 @@ class QuickSortTailCall
i # 返回基准数的索引
end
### 快速排序(尾递归优化)
### 快速排序(尾递归优化)###
def quick_sort(nums, left, right)
# 子数组长度不为 1 时递归
while left < right

View File

@ -729,8 +729,8 @@ Let the size of the input data be $n$, the following chart displays common types
$$
\begin{aligned}
O(1) < O(\log n) < O(n) < O(n^2) < O(2^n) \newline
\text{Constant Order} < \text{Logarithmic Order} < \text{Linear Order} < \text{Quadratic Order} < \text{Exponential Order}
& O(1) < O(\log n) < O(n) < O(n^2) < O(2^n) \newline
& \text{Constant} < \text{Logarithmic} < \text{Linear} < \text{Quadratic} < \text{Exponential}
\end{aligned}
$$

View File

@ -955,8 +955,8 @@ Let's consider the input data size as $n$. The common types of time complexities
$$
\begin{aligned}
O(1) < O(\log n) < O(n) < O(n \log n) < O(n^2) < O(2^n) < O(n!) \newline
\text{Constant Order} < \text{Logarithmic Order} < \text{Linear Order} < \text{Linear-Logarithmic Order} < \text{Quadratic Order} < \text{Exponential Order} < \text{Factorial Order}
& O(1) < O(\log n) < O(n) < O(n \log n) < O(n^2) < O(2^n) < O(n!) \newline
& \text{Constant} < \text{Log} < \text{Linear} < \text{Linear-Log} < \text{Quadratic} < \text{Exp} < \text{Factorial}
\end{aligned}
$$

View File

@ -9,7 +9,6 @@ class QuickSort
class << self
### 哨兵劃分 ###
def partition(nums, left, right)
# 以 nums[left] 為基準數
i, j = left, right
while i < j
@ -116,7 +115,7 @@ class QuickSortTailCall
i # 返回基準數的索引
end
### 快速排序(尾遞迴最佳化)
### 快速排序(尾遞迴最佳化)###
def quick_sort(nums, left, right)
# 子陣列長度不為 1 時遞迴
while left < right