常量时间维基百科,自由的 encyclopedia 在计算复杂度理论中,常量时间是一种时间复杂度,它表示某个算法求出解答的时间在固定范围内,而不依照问题输入资料大小变化。 常量时间记为 O ( 1 ) {\displaystyle O(1)} (采用大O符号)。数字1可以替换为任意常数。 举例: 想在“访问数组上的元素”的问题上达到常量时间,只要以元素的序号访问即可。 然而“在数组上搜索最小值”并不是一个常量时间问题,因为这需要扫描数组上的每一个元素以寻找最小值及其位置,一般需要 O ( n ) {\displaystyle O(n)} 次访问。
在计算复杂度理论中,常量时间是一种时间复杂度,它表示某个算法求出解答的时间在固定范围内,而不依照问题输入资料大小变化。 常量时间记为 O ( 1 ) {\displaystyle O(1)} (采用大O符号)。数字1可以替换为任意常数。 举例: 想在“访问数组上的元素”的问题上达到常量时间,只要以元素的序号访问即可。 然而“在数组上搜索最小值”并不是一个常量时间问题,因为这需要扫描数组上的每一个元素以寻找最小值及其位置,一般需要 O ( n ) {\displaystyle O(n)} 次访问。