数据结构
Firekisser
业界小学生
展开
-
大 Θ记号、大 Ω记号、空间复杂度、时间复杂度
转自:https://www.cnblogs.com/joh-n-zhang/p/5759250.html 最坏情况:以大O记号形式表示的时间复杂度,给出了一个算法的最坏情况,即--对于规模为n的任意输入,算法的运行时间都不会超过O(f(n))最好情况 :大 Ω记号-->如果存在正的常数c和函数g(n),对任意n>>2,有T(n) > c * g(n),即认为:在n足够 大后,g(n)给出了转载 2018-01-17 14:49:10 · 2635 阅读 · 0 评论 -
为什么散列表采用双向链表删除操作代价是O(1)
本文参考自:https://blog.csdn.net/yuanbohx/article/details/6664855关于《算法导论》的第十一章散列表中,为什么散列表采用双向链表删除操作代价是O(1)?在这一部分的最后,书作者提出如果采用双向链表的话,则删除操作可以在O(1)时间内完成,这便是我疑问所在。其实我的不理解根源在于没有理解书中所说的元素x与关键值key的定义,按照作者所说,元素x中存...原创 2018-07-08 23:27:56 · 1422 阅读 · 2 评论