Time complexity 算法复杂性:在小有界列表上迭代
我的问题有点像语义学,也有点像理论和实践 假设您有一个项目表,可以是任意数量的项目。假设表中有一个可见项数组(屏幕上的项)。可见单元格数组的大小受屏幕大小的限制。这是一个已知值。可能会因设备和屏幕大小的不同而有所不同,但可以肯定地说,这将是一个很小的数字,比如20或更少 现在,如果你要迭代可见项,理论上这是一个线性算法(迭代一系列项),但是我的问题是,从实用软件工程的角度来看,把这个算法作为一个常数时间算法来考虑/近似是安全的吗Time complexity 算法复杂性:在小有界列表上迭代,time-complexity,computation-theory,Time Complexity,Computation Theory,我的问题有点像语义学,也有点像理论和实践 假设您有一个项目表,可以是任意数量的项目。假设表中有一个可见项数组(屏幕上的项)。可见单元格数组的大小受屏幕大小的限制。这是一个已知值。可能会因设备和屏幕大小的不同而有所不同,但可以肯定地说,这将是一个很小的数字,比如20或更少 现在,如果你要迭代可见项,理论上这是一个线性算法(迭代一系列项),但是我的问题是,从实用软件工程的角度来看,把这个算法作为一个常数时间算法来考虑/近似是安全的吗 基本上,对于n<p>O(n),考虑将超过20个或更少的项迭代为恒定
基本上,对于n<p>O(n),考虑将超过20个或更少的项迭代为恒定时间操作是完全正确的。 请注意,可见项的数量与整个数组中所有项的数量无关,即输入的大小。时间复杂度始终是输入大小的函数
例如,如果您将输入的大小增加了一倍,您仍然会迭代20个可见项