Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/webpack/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/svn/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Time complexity 算法复杂性:在小有界列表上迭代_Time Complexity_Computation Theory - Fatal编程技术网

Time complexity 算法复杂性:在小有界列表上迭代

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

我的问题有点像语义学,也有点像理论和实践

假设您有一个项目表,可以是任意数量的项目。假设表中有一个可见项数组(屏幕上的项)。可见单元格数组的大小受屏幕大小的限制。这是一个已知值。可能会因设备和屏幕大小的不同而有所不同,但可以肯定地说,这将是一个很小的数字,比如20或更少

现在,如果你要迭代可见项,理论上这是一个线性算法(迭代一系列项),但是我的问题是,从实用软件工程的角度来看,把这个算法作为一个常数时间算法来考虑/近似是安全的吗


基本上,对于n<p>O(n),考虑将超过20个或更少的项迭代为恒定时间操作是完全正确的。 请注意,可见项的数量与整个数组中所有项的数量无关,即输入的大小。时间复杂度始终是输入大小的函数

例如,如果您将输入的大小增加了一倍,您仍然会迭代20个可见项