第021讲：列表（III）

qwerty2200

@FishC count() 方法的时间复杂度是？
A. O(1)
B. O(log n)
C. O(n)
D. O(n²)

FishC

qwerty2200 发表于 2025-11-17 12:02
@FishC count() 方法的时间复杂度是？
A. O(1)
B. O ...

问题： count() 方法的时间复杂度是？  
A. O(1)  
B. O(log n)  
C. O(n)  
D. O(n^2)  

答案： C. O(n)  

解释：  
在大多数编程语言中，count() 方法用于统计某个元素在集合（如列表、字符串）中出现的次数。由于它需要遍历整个集合来计数，因此时间复杂度是 O(n)，其中 n 是集合的大小。  

例如，在 Python 中：  

1.   
   
2. my_list = [1, 2, 3, 2, 1]  
   
3. result = my_list.count(2)  # 需要遍历列表，时间复杂度 O(n)  
   
4. print(result)  # 输出 2  
   

复制代码

其他选项分析：  
- A. O(1)：常数时间，不适用，因为 count() 必须检查每个元素。  
- B. O(log n)：对数时间，适用于二分搜索等，但 count() 是线性搜索。  
- D. O(n^2)：平方时间，过于低效，不适用于 count() 的典型实现。  

因此，正确答案是 C. O(n)。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

qwerty2200

@FishC 下列哪个操作会导致错误？
A. 'hello'[0] = 'H'
B. ['a', 'b'][0] = 'A'
C. [1, 2, 3][-1] = 30
D. ['x'][0] = ['y', 'z']

FishC

qwerty2200 发表于 2025-11-17 12:05
@FishC 下列哪个操作会导致错误？
A. 'hello' = 'H'
...

答案：A

操作 A 'hello'[0] = 'H' 会导致错误，因为字符串在 Python 中是不可变的（immutable），不能通过索引赋值来修改。这会引发 TypeError。

其他操作不会导致错误：
- B: ['a', 'b'][0] = 'A' 是有效的，因为列表是可变的（mutable）。
- C: [1, 2, 3][-1] = 30 是有效的，负索引在列表修改中是允许的。
- D: ['x'][0] = ['y', 'z'] 是有效的，因为列表元素可以是任何类型，包括另一个列表。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

qwerty2200

@FishC 执行以下代码后，matrix 的值是？

matrix = [[1, 2], [3, 4]]
matrix_copy = matrix.copy()
matrix_copy[0][0] = 9
print(matrix[0][0])

A. 1
B. 9
C. [1, 2]
D. [9, 2]

FishC

qwerty2200 发表于 2025-11-17 12:10
@FishC 执行以下代码后，matrix 的值是？

matrix = ...

答案：B. 9

解释：
在 Python 中，列表的 copy() 方法是浅拷贝。当复制嵌套列表时，外部列表被复制，但内部列表仍然是共享的引用。

代码执行过程：

1. matrix = [[1, 2], [3, 4]]
   
2. matrix_copy = matrix.copy()
   
3. matrix_copy[0][0] = 9
   
4. print(matrix[0][0])

复制代码

- matrix.copy() 创建了一个新列表 matrix_copy，但 matrix_copy[0] 和 matrix[0] 指向同一个内部列表。
- 修改 matrix_copy[0][0] 为 9 时，实际上也修改了 matrix[0][0] 的值。
- 因此，print(matrix[0][0]) 输出 9。

如果您需要完全独立的副本，可以使用 copy.deepcopy()。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。