Python 算法复杂度的确定

所以我被问到这个问题。阅读以下算法的文字说明。对于每种算法，解释以下哪种复杂度类别最能描述n个列表的最坏情况时间性能

给定一个浮点数列表L和一个整数0 所以出于猜测，我假设这个的复杂性是O（1）。我不 了解在列表上运行时实现的行为 大小为2n与大小为n的列表

O（1）表示算法在任何大小的数据上都需要一个恒定的时间。访问数组的元素就是一个典型的例子

---

在Python中，列表不是数组数据结构。字典可能有O（1），因为它使用哈希表

您是否有任何您已经尝试过的代码示例？@PeterDavidCarter没有提供任何代码，仅此解释如果您的列表被实现为链接列表会怎么样？如果它被实现为一个二叉树呢？除非您知道列表如何存储其元素，否则无法知道时间复杂性。@PeterDavidCarter:这不是一项需要编写任何代码的任务。@AndyG Uhh这是一个讲义上的问题。它并不意味着过于复杂，只是简单地从O（1）、O（logn）、O（n）、O（nlogn）、O（n2）中选取复杂性。然后是下面的问题