设为首页 - 加入收藏
广告 1000x90
您的当前位置:78345黄大仙救世网挂牌 > 结点关系度 > 正文

怎样计算查找各种表的某个结点的时间复杂度?O(n)又是什么意思啊

来源:未知 编辑:admin 时间:2019-07-28

  单链表、双向链表、单循环链表、和顺序表,比如说找第i和第i-1个结点,前三种表答案是O(n),最后一个是O(1)怎么来的?啊...o....不明白,那个结点位置和复杂度又有什么关系呢?...

  单链表、双向链表、单循环链表、和顺序表,比如说找第i和第i-1个结点,前三种表答案是O(n),最后一个是O(1)怎么来的?

  啊...o ....不明白,那个结点位置和复杂度又有什么关系呢?展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  为了找到第i个结点,链表中需要从头结点开始一个一个向后查找,直到找到第i个结点为止,所以为了找到第i个结点,需要用i-1个程序步,因此,它们的时间复杂度是O(n),而在顺序表中,可以通过下标直接定位到第i个结点,所以只需要1个程序步,因此,它的时间复杂度是O(1)

本文链接:http://anicburst.com/jiedianguanxidu/543.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top