第一问答网»论坛 › 中问网 › 问答 › 简述采用无序链表和有序链表时优先队列入队和出队操作时 ...

简述采用无序链表和有序链表时优先队列入队和出队操作时间复杂度是多少

11 |

1 | 2013-3-9 23:07:21 | 显示全部楼层 |阅读模式

采用无序链表的队列，无论是直接在表头还是表尾插入，时间复杂度都是O(1) （链表有尾指针）但是出队时需要从头到尾找最优先元素，因此时间复杂度为O(n) 如果是有序链表，则插入时找插入点的时间复杂度为O(n)但是直接出链表表头（也就是队头元素）的时间复杂度为O(1)...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 左眼睛疼，左边头疼，
2 痰有时是口水特别难受有时一天吐两次有时候
3 第一次吃避孕药以后会不会生不出孩子
4 腿关节疼痛20余年,现在手关节有时疼痛
5 红斑狼疮的头疼怎么回事
6 我今年读大二，初一的时候患了白癜风
7 小孩支气管肺炎10多天了
8 支援体不是空腹验的值准确吗
9 眼眶三角部位软组织挫伤
10 上月13号来yj，3开始有乳房胀痛，到今
11 不会是禽流感吧，好像是感冒
12 什么方法治疗口臭，谢谢你的帮助
13 孕婴店推荐我买了罐营养酵母粉说是能催奶
14 吃克拉霉素胶囊几天才能停药
15 点了痣吃了鸡蛋、青椒和和的汤有放姜会怎样
16 怎么才能达到瘦身目的？
17 经常到晚上就失眠睡不着
18 喝柠檬水对祛斑有好处吗？
19 人流和宫颈糜烂手术，到了17号以后可以同房吗
20 颈肩疼，脖子有时左右摇可以听到响声！
21 小孩十岁两颗门牙出现白斑
22 四个月婴儿不拉屎能吃香蕉吗
23 怀孕40多天、下体出现黑色物质
24 我怀孕40天了，属于疲惫过度流产的，阴道
25 老年人积食如何调养和治
26 三年了龟头红肿,还痒,包皮里面也红肿.有
27 怀孕5个多月下腹部偶有疼痛感
28 做过3次胃镜是浅表性胃炎两年、平时胃疼或是烧心
29 怀孕流鼻血严重，未仰头，喉咙里时不时的有
30 腺性膀胱炎手术后能好么吃什么药效果最
31 宫颈管短出血，无腹痛，宫缩没感觉到
32 经常心里不舒服，还有心慌。
33 宝宝上火了该吃什么好
34 见一网友无套后一月食欲不振有拉肚子的表现
35 肚子不舒服，还吐酸水
36 傍晚和晚上头痛厉害，还会呕吐
37 乳头涨痛奶有水这样会不会有什么问题
38 龟头发白而且还痒是这么回事啊求解答谢谢
39 不疼不痒的白斑是白癜风吗？
40 脊柱弯曲，经常歪头（不明显）
41 我的小孩7岁了夜间小腿与膝盖的部位疼
42 异烟肼少吃了一片怎么办，会不会耐药呀
43 不来月经也测不出
44 想问一下中期食管癌可以活多久？
45 我一月份上的环，钱两个月经期都正常，但这
46 鼻涕带血丝，头疼，呕吐不止
47 排卵期过月经前还是两道杠
48 头部的血管瘤会遗传吗？
49 宝宝不吃饭这样多有半个多月了
50 孕妇服用钙尔奇早上起来拉肚子
51 2012年3月做的腹腔镜，一年后仍不孕
52 想要长高，可是不知道到底怎样才可以
53 小肚子疼的厉害，腰有点疼
54 为啥总是不想睡啊，一点睡意也没，又没有压
55 咨询生理期头痛，头脑不清晰
56 这样会在阴茎上长尖锐湿疣吗？
57 红色斑状痒
58 身上觉得很冷
59 儿童支原体肺炎，停了点滴在给孩子吃些什么
60 医生好，我大腿环吸术后第九天了，明天拆回
61 H7N9禽流感的症状是什么样的
62 头两个月来两次月经这个月还不来怎么办
63 求肛肠生理学专家辩证！！！！！
64 炎痛昔康片吃多了会怎样？
65 蛛网膜下腔出血治愈后会留下那些后遗症
66 视神经萎缩能治好吗，能治好视神经萎缩吗？
67 右臂只要一抬太阳穴就会跟炸开了一样痛
68 关于爱滋病检测的问题
69 在注射狂犬疫苗期间，剧烈活动
70 尿酸一直偏高~上下不稳定
71 清珂红石榴精华水和BB霜可以一起用吗
72 胃癌会有哪些症状啊？
73 白天总是小便，尿液特少
74 男80岁来自天津
75 新生儿哭闹吐
76 也没什么明显的症状
77 身体肥胖，想在十周内瘦4kg.本人还是学生希望可以得到一个健
78 宝宝不能吃甜食
79 H7N9禽流感的症状有哪些？
80 想知道刚打完孩子该注意哪些问题
81 我的孩子需要手术吗应怎么做
82 我想给宝宝换奶粉不知道好不好
83 脸部没什么血色还有点青
84 做整容多少钱
85 有妇科病会影响小孩吗？
86 请医生帮我看下这是什么情况
87 月经推迟了四天用试纸试了是两根线线，很担
88 眼睛里边有红血丝
89 吃什么食物可以降血压？食疗效果好吗？
90 肝火很旺盛
91 球蛋白18.3A/G2.7这样身体
92 手淫后导致肾虚？
93 呼吸道发炎，咳嗽，感冒流鼻涕
94 右手的小指甲上最近出现横纹
95 医师您好！我妈的眼睛和脸都有点肿！
96 怎么瘦腿最快最有效？
97 治打呼喉部手术需多长时间，费用多少？
98 我想知道，我上次月经是3月15，3月20
99 痛风发病的原因.应该怎样注意
100 请问治疗椎间盘突出按摩好吗