是否有任何算法不依赖于n（输入的大小）？

Question

我只是好奇但谷歌对此无能为力。 是否存在任何不依赖于输入大小的算法？比如，时间复杂度不依赖于n？

Answer 1

任何常量时间算法（散列，数组查找以及从List前面添加或删除都是示例）不依赖于输入的大小。

Answer 2

有许多甚至是实用的：

假设您需要从数据集中返回最小元素。您知道您的列表已经排序，因此您返回第一个元素。