MagicLen

标签

写程序的基本功

写程序的基本功是搜索与排序算法的总整理,以表格列出各方法的最佳、最差与平均时间复杂度、空间需求与适用场合,方便比较后再深入阅读个别算法的详细说明。

共 2 篇文章

写程序的基本功:搜索算法(Search Algorithm)

这里所称的搜索(Search),是指在一个已排序好或是尚未排序好的集合中,将指定元素的键值(key)或是索引值(index)搜索出来,或者是给定某个条件,在集合中搜索出符合该条件的数据。在集合内搜索元素的方法当然不会只有一种,而不同方法搜索数据的难易度、速度和其它特性自然也会有所不同。搜索算法(Search Algorithm)就是搜索数据的方法,目前已知的方法有很多,在这篇文章中将会整理本站所介...

写程序的基本功:排序算法(Sorting Algorithm)

这里所称的排序(Sorting),是指将一串不规则的串行数据(如数组数据)依照递增或是递减的方式重新编排。要将一串不规则的数值数据递增或是递减排列,方法当然不会只有一种,而不同方法排列数据的难易度、速度和其它特性自然也会有所不同。排序算法(Sorting Algorithm)就是排列数据的方法,目前已知的方法有很多,在这篇文章中将会整理本站所介绍过的大部份排序算法。