摘要:
衡量排序算法的几个概念 衡量排序算法的几个概念,如下: 执行效率(时间复杂度) 内存消耗(空间复杂度) 原地排序/Sorted in place (空间复杂度为 O(1) ) 原地排序算法,就是特指空间复杂度是 O(1) 的排序算法。(即,在排序时,不产生新的数列,只在原数列对数列中的元素进行交换位 阅读全文
摘要:
根据线性表的实际存储方式,分为两种实现模型: 顺序表 ,将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。 链表 ,将元素存放在通过链接构造起来的一系列存储块中。 一、顺序表 在Java中,顺序表的结构主要有:数组、ArrayList ArrayList 的 本质是对 阅读全文