我需要帮助理解这是如何工作的！我如何计算计算 n 项目数组前半部分的复杂性＆＃39;或者＆＃39;在链接列表中显示第三个元素＆＃39; ？我需要有人解释这是如何工作的，这些只是示例，所以如果它有助于解释，可以自由使用自己的！谢谢。
答案 0 :(得分：1)
您应该看看算法的处理时间随着输入大小的增长而增长。我将举两个具体的例子：
计算 n 项目数组的前半部分
我们需要处理 n / 2 项目。如果 n 加倍，则处理时间也应加倍。因此，这是线性操作（即O（n））。
在链表中显示第三个元素
我们总是想要显示第三个元素，因此列表的大小实际上并不重要。如果它加倍，我们不在乎;处理时间不受影响。因此，这是一个恒定时间操作（即O（1）），它不依赖于输入的大小。