据我所知,如果您有一个for循环,它的迭代次数是一个常量,比如1000,那么时间复杂度应该是O(1).但是,如果迭代次数是未知的,而是留给用户的输入,并且输入可以指定为任何数字,则它是O(N).
但是,如果迭代次数未知,但您知道迭代次数的范围,该怎么办?比方说,100%的时间范围将在10-28次迭代之间.时间复杂度是O(1)还是O(N)?为什么?
据我所知,如果您有一个for循环,它的迭代次数是一个常量,比如1000,那么时间复杂度应该是O(1).但是,如果迭代次数是未知的,而是留给用户的输入,并且输入可以指定为任何数字,则它是O(N).
但是,如果迭代次数未知,但您知道迭代次数的范围,该怎么办?比方说,100%的时间范围将在10-28次迭代之间.时间复杂度是O(1)还是O(N)?为什么?
时间复杂性仍将被认为是O(1)
.迭代次数始终受固定常量的限制,并且不依赖于输入大小.同样重要的是,时间复杂性由最坏的情况决定,在您的情况下是28次迭代,固定大小.