算法导论:基础知识。

      算法:略。

      算法可以解决哪些类型的问题:

      数据结构:是存储和组织数据的一种方式,以便对数据进行访问和修改。没有哪一种数据结构可以适用于所有的用途和目的。几种数据结构分别针对不同的问题。

      两种排序算法:

    (1)插入排序算法,对n个数据项进行排序的时间大约等于c1n2,其中c1是一个不依赖于n的常量。亦即,该算法所需的时间大致正比于n2。那c1与什么有关系呢,与插入的数据项的个数有关系吗?

    (2)合并排序算法,它排序n个数据所需的时间大约是c2nlgn,其中lgn表示log2n,c2是一个同样也不依赖于n的常量。

      两种算法相比较,前者通常有着更小的常量因子,即c1<c2.而合并排序算法运行时间中有个因子lgn,而插入算法中是n,他要比前者大得多。

原文地址:https://www.cnblogs.com/meihao1989/p/2979819.html