Algorithm 固定大小数组线性搜索的大O

Algorithm 固定大小数组线性搜索的大O,algorithm,big-o,computer-science,Algorithm,Big O,Computer Science,常数a=Array.applynull,Array50.mapx,i=>i 此数组永远不会更改,它将始终包含50个元素 a.includesx线性搜索是开启的还是O50或技术上的O50,但我们称之为开启的它不能开启,因为N意味着存在某个影响运行时的变量。因为数组总是50个元素,所以它总是循环50次而不是可变的次数,所以函数是O50,我们通常将其简化为O1,它表示所有的恒定时间函数 它不能打开,因为N表示存在影响运行时的特定变量。因为数组总是50个元素,所以它总是循环50次而不是可变的次数,所以函

常数a=Array.applynull,Array50.mapx,i=>i

此数组永远不会更改,它将始终包含50个元素


a.includesx线性搜索是开启的还是O50或技术上的O50,但我们称之为开启的

它不能开启,因为N意味着存在某个影响运行时的变量。因为数组总是50个元素,所以它总是循环50次而不是可变的次数,所以函数是O50,我们通常将其简化为O1,它表示所有的恒定时间函数

它不能打开,因为N表示存在影响运行时的特定变量。因为数组总是50个元素,所以它总是循环50次而不是可变的次数,所以函数是O50,我们通常将其简化为O1,它表示所有的恒定时间函数

Big-O表示函数的特征。所以答案是你可以选择。如果你将你试图描述的函数定义为最坏情况下的比较数,作为n的函数,元素数,那么答案是肯定的。在您的情况下,n正好是50,但如果其他人针对不同的n值解决了相同的问题,则最坏情况下的运行时间将随输入大小线性变化。如果将其定义为搜索固定长度数组的比较次数,则答案为O1。O50与O1是完全相同的函数集。

大O表示函数。所以答案是你可以选择。如果你将你试图描述的函数定义为最坏情况下的比较数,作为n的函数,元素数,那么答案是肯定的。在您的情况下,n正好是50,但如果其他人针对不同的n值解决了相同的问题,则最坏情况下的运行时间将随输入大小线性变化。如果将其定义为搜索固定长度数组的比较次数,则答案为O1。O50与O1完全相同。

O50与O1相同。O50与O1相同。