From 546653f20dfb310984af48084cbfc33ec88ef978 Mon Sep 17 00:00:00 2001 From: krahets Date: Thu, 20 Mar 2025 22:55:03 +0800 Subject: [PATCH] deploy --- .../fractional_knapsack_problem/index.html | 1 + .../permutations_problem/index.html | 110 ++++----- en/search/search_index.json | 2 +- en/sitemap.xml | 210 ++++++++--------- en/sitemap.xml.gz | Bin 1008 -> 1008 bytes search/search_index.json | 2 +- sitemap.xml | 212 +++++++++--------- sitemap.xml.gz | Bin 1011 -> 1011 bytes .../list/index.html | 201 +++++++++-------- .../chapter_backtracking/summary/index.html | 2 +- .../fractional_knapsack_problem/index.html | 1 + .../chapter_hashing/hash_algorithm/index.html | 4 +- .../chapter_hashing/hash_collision/index.html | 174 +++++++------- .../chapter_sorting/counting_sort/index.html | 26 +-- .../chapter_stack_and_queue/deque/index.html | 24 +- .../chapter_stack_and_queue/queue/index.html | 24 +- .../chapter_stack_and_queue/stack/index.html | 50 ++--- zh-hant/search/search_index.json | 2 +- zh-hant/sitemap.xml | 210 ++++++++--------- zh-hant/sitemap.xml.gz | Bin 1011 -> 1010 bytes 20 files changed, 627 insertions(+), 628 deletions(-) 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 @@