diff --git a/chapter_greedy/fractional_knapsack_problem/index.html b/chapter_greedy/fractional_knapsack_problem/index.html index faf74767d..f052166f3 100644 --- a/chapter_greedy/fractional_knapsack_problem/index.html +++ b/chapter_greedy/fractional_knapsack_problem/index.html @@ -4176,6 +4176,7 @@

全屏观看 >

+

内置排序算法的时间复杂度通常为 \(O(\log n)\) ,空间复杂度通常为 \(O(\log n)\)\(O(n)\) ,取决于编程语言的具体实现。

除排序之外,在最差情况下,需要遍历整个物品列表,因此时间复杂度为 \(O(n)\) ,其中 \(n\) 为物品数量。

由于初始化了一个 Item 对象列表,因此空间复杂度为 \(O(n)\)

3.   正确性证明

diff --git a/en/chapter_backtracking/permutations_problem/index.html b/en/chapter_backtracking/permutations_problem/index.html index ad1f734e8..bb47a0cce 100644 --- a/en/chapter_backtracking/permutations_problem/index.html +++ b/en/chapter_backtracking/permutations_problem/index.html @@ -2819,19 +2819,19 @@