对三种方法:线性,递规,二分法进行排序的时间复杂度探索
对三种方法:线性,递规,二分法进行排序的时间复杂度探索...
对三种方法:线性,递规,二分法进行排序的时间复杂度探索...
贪心算法 使某些问题时间复杂度降为一维线性...
民航公司自动订票系统 1、 了解线性表的逻辑结构特性; 2、 熟练掌握链表的特点; 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法; 4、 掌握从时间和空间复杂度的角度综合分析线性表的不同存储结构的特点及其适用的场合。...
N-皇后问题线性时间算法 O(n)复杂度,非O(n^2)的,使用的是构造法。...
关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 的LCP ...