公卫百科>> 百科分类 >> 专业词条

该分类下有6701个词条 创建该分类下的词条 "专业词条" 分类下的词条

非空集合
编辑:0次 | 浏览:604次 词条创建者:清枫     创建时间:04-18 14:39
标签:

摘要: 在集合论里,非空集合是至少含有一个元素的集合。与之相对的是空集。 非空集合的元素个数不为零,而空集不含任何元素。[阅读全文:]

子集
编辑:0次 | 浏览:715次 词条创建者:清枫     创建时间:04-18 14:39
标签: 子集

摘要: 对于两个非空集合A与B,如果集合A的任何一个元素都是集合B的元素,我们就说 A ⊆ B(读作A包含于B),或 B ⊇ [阅读全文:]

完全二叉树
编辑:0次 | 浏览:470次 词条创建者:清枫     创建时间:04-18 14:38
标签:

摘要: 完全二叉树的定义、性质以及算法见正文,这里补充一点:完全二叉树是效率很高的数据结构,堆是一种完全二叉树,所以效率极高,像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化,几乎每次[阅读全文:]

堆排序
编辑:0次 | 浏览:403次 词条创建者:清枫     创建时间:04-18 14:38
标签:

摘要: 堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。[阅读全文:]

增量
编辑:0次 | 浏览:515次 词条创建者:清枫     创建时间:04-18 14:37
标签:

摘要: 经济学上的增量在经济学中有三种类型不同的数量,即存量、流量与增量。存量是指系统在某一时点时的所保有的数量;流量是指在某一段时间内流入及(或)流出系统的数量(其中流入量或流出量称为单边流量,而流入量加流出[阅读全文:]

直接插入排序
编辑:0次 | 浏览:340次 词条创建者:清枫     创建时间:04-18 14:37
标签: 直接插入排序

摘要: 直接插入排序(straight insertion sort)的作法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中[阅读全文:]

希尔排序
编辑:0次 | 浏览:386次 词条创建者:清枫     创建时间:04-18 14:36
标签: 希尔排序

摘要: 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。[阅读全文:]

冒泡排序
编辑:0次 | 浏览:601次 词条创建者:清枫     创建时间:04-18 14:36
标签: 冒泡排序

摘要: 冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定[阅读全文:]

归并排序
编辑:0次 | 浏览:644次 词条创建者:清枫     创建时间:04-18 14:35
标签:

摘要: 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。[阅读全文:]

选择排序
编辑:0次 | 浏览:428次 词条创建者:清枫     创建时间:04-18 14:35
标签: 选择排序

摘要: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。[阅读全文:]