数据结构与算法分析
陳大大丶
这个作者很懒,什么都没留下…
展开
-
表ADT的两种实现
表的简单数组实现对表的所有操作都可以通过数组来实现,它可以使得printList以线性时间被执行,而findKth操作则花费常数时间,不过,插入和删除的花费却潜藏着昂贵的开销,这取决于插入和删除发生在什么地方。最坏的情况下,插入和删除发生在数组的最前端,那么整个数组的元素都将后移或者是前移一个位置。最好的情况下,即插入和删除发生在数组的末端,那么就没有元素需要移动。所以,在很少对表进行插入...原创 2019-10-28 15:21:29 · 797 阅读 · 0 评论 -
递归程序的四个基本法则
基准情形。必须总要有某些基准情形,它无需递归就能解出。不断推进。对于某些需要递归求解的情形,每一次递归调用都必须使状况朝向某一种基准情形推进。设计法则。假设所有的递归调用都能运行。合成效益法则。在求解同一问题的同一实例时,切勿在不同的递归调用中做重复性工作。...原创 2019-10-27 16:04:54 · 403 阅读 · 0 评论