查找算法的时间复杂度 【查找技术】顺序查找的时间复杂度O(n),请问O(n)什么意思啊?

【查找技术】顺序查找的时间复杂度O(n),请问O(n)什么意思啊?算法执行时间与问题大小的函数关系,由于存在n个关键码,顺序搜索一般需要平均比较(n1)/2次,因此时间复杂度为(n1)/2。当n-&g

【查找技术】顺序查找的时间复杂度O(n),请问O(n)什么意思啊?

算法执行时间与问题大小的函数关系,由于存在n个关键码,顺序搜索一般需要平均比较(n1)/2次,因此时间复杂度为(n1)/2。当n->无穷大时,表达式和n是同一阶无穷大,用O(n)表示,这是高等数学中的一种表示法

记住,你可以编写程序,就好像你在寻找定点字一样。我只是不记得了。人们真的很蠢。