摘要: 算法:略。 算法可以解决哪些类型的问题: 数据结构:是存储和组织数据的一种方式,以便对数据进行访问和修改。没有哪一种数据结构可以适用于所有的用途和目的。几种数据结构分别针对不同的问题。 两种排序算法: (1)插入排序算法,对n个数据项进行排序的时间大约等于c1n2,其中c1是一个不依赖于n的常量。亦即,该算法所需的时间大致正比于n2。那c1与什么有关系呢,与插入的数据项的个数有关系吗? (2)合并排序算法,它排序n个数据所需的时间大约是c2nlgn,其中lgn表示log2n,c2是一个同样也不依赖于n的常量。 两种算法相比较,前者通常有着更小的常量因子,即c1<c2.... 阅读全文
posted @ 2013-03-24 22:30 婷婷玉立的成长之家 阅读(167) 评论(0) 推荐(0) 编辑