From 3177d35eb28e7e3dbbd2bc5e5f06587f99a571c9 Mon Sep 17 00:00:00 2001
From: Sizhe Fan <132420031+paoxiaomooo@users.noreply.github.com>
Date: Thu, 20 Mar 2025 19:46:17 +0800
Subject: [PATCH] Update the description of time and space complexity of
 fractional_knapsack problem. (#1688)
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

* 优化分数背包的部分复杂度描述，使其更加严谨

* Update fractional_knapsack_problem.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
---
 docs/chapter_greedy/fractional_knapsack_problem.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/docs/chapter_greedy/fractional_knapsack_problem.md b/docs/chapter_greedy/fractional_knapsack_problem.md
index 22860ff4e..33e064d85 100644
--- a/docs/chapter_greedy/fractional_knapsack_problem.md
+++ b/docs/chapter_greedy/fractional_knapsack_problem.md
@@ -33,6 +33,8 @@
 [file]{fractional_knapsack}-[class]{}-[func]{fractional_knapsack}
 ```
 
+内置排序算法的时间复杂度通常为 $O(\log n)$ ，空间复杂度通常为 $O(\log n)$ 或 $O(n)$ ，取决于编程语言的具体实现。
+
 除排序之外，在最差情况下，需要遍历整个物品列表，**因此时间复杂度为 $O(n)$** ，其中 $n$ 为物品数量。
 
 由于初始化了一个 `Item` 对象列表，**因此空间复杂度为 $O(n)$** 。