• 所有问题

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

    如题所述

    举报该问题
    推荐答案   2011-08-30
    算法执行时间与问题规模的函数关系，因为有n个关键码，顺序查找一般平均需要比较(n+1)/2次，于是时间复杂度就是(n+1)/2，当n->无穷大时，该表达式与n为同阶无穷大，记为O(n)，这是高等数学里就有的表示法
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    几种常见的查找算法之比较答：一、顺序查找 条件：无序或有序队列。原理：按顺序比较每个元素，直到找到关键字为止。时间复杂度：O(n)二、二分查找（折半查找）条件：有序数组 原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元...
    什么是查找的时间复杂度?答：1、顺序查找：（1）最好情况：要查找的第一个就是。时间复杂度为：O(1)（2）最坏情况：最后一个是要查找的元素。时间复杂度未：O(n)（3）平均情况下就是：（n+1）/2。所以总的来说时间复杂度为：O(n)2、二分查找：O(log2n)->log以2为底n的对数 解释：2^t = n; t = log(2)n...
    顺序查找算法的时间复杂度是多少吖??答：顺序查找法的平均比较次数为（n+1）/2次，则其时间复杂度就是(n+1)/2，当n->无穷大时，该表达式与n为同阶无穷大，记为O(n)，这是高等数学里就有的表示法 。拓展：顺序查找法定义为假定要从n个整数中查找x的值是否存在，从头到尾逐个查找，其代码实现方法可参考百度百科：http://baike.baidu...
    大家正在搜
    顺序查找和折半查找的时间复杂度顺序查找算法的平均时间复杂度顺序查找的时间复杂度最坏情况下查找排序的时间复杂度分块查找的时间复杂度折半查找的时间复杂度为二分查找算法的时间复杂度顺序的时间复杂度各种查找算法的时间复杂度
    相关问题
    怎样计算查找各种表的某个结点的时间复杂度？O(n)又是什么意...
    算法复杂度中的O(n)、O(nlgn)、O(n^2)等是什么...
    O(n)是什么
    快速排序方法的时间复杂度为O(n^2)=n(n-1)/2中O...
    顺序查找算法的时间复杂度是多少吖？？
    顺序表中查找操作的时间复杂度是多少？
    求满足一下条件的算法，时间复杂度为O(n)
    线性顺序表和线性链表的插入和删除时间复杂度都是O(n)，那为...