数据结构
TheWindRisesll
这个作者很懒,什么都没留下…
展开
-
数据结构 :时间/空间复杂度分析问题
复杂度又分为时间复杂度和空间复杂度。1.时间复杂度在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。函数计算执行的基本操作次数。在进行时间复杂度分析时需注意:1)时间复杂度强调的是函数执行的操作次数,是指数学里面的函数,而不是C语法里的函数;2)在实际中我们通常情况考量的是算法的最坏情况;3)忽略掉常数;4) 关注运行时间的增长趋势,关注...原创 2018-10-14 02:30:00 · 333 阅读 · 0 评论 -
数据结构 : 顺序表和链表
链表顺序表: 空间连续、支持随机访问、物理上是连续的概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。缺点:1、在头部或者中间插入、删除数据时,效率很低,(需要挪数据,然后插入或者覆盖),删除时间复杂度是O(N)2、增容代价大(开一个更大的空间,再拷贝过去)浪费空间(两倍增长:100个数据,插入101个数据,会浪费99的空...原创 2019-11-28 13:13:48 · 441 阅读 · 0 评论