数据结构和算法
数据结构和算法
winfred_zen
机械男-IT男
展开
-
数据结构和算法
算法效率的度量方法判断一个算法的效率时,函数中的常数和其它次要项常常可以忽略,而更应该关注主项(最高项)的阶数。算法时间复杂度算法时间复杂度的定义:在进行算法分析时,语句中的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长原创 2015-02-17 11:58:28 · 660 阅读 · 0 评论 -
Trie树(字典树)
转载自Trie树(字典树)Trie树(字典树)方法介绍1.1、什么是Trie树Trie树,即字典树,又称单词查找树或键树,是一种树形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓的字符串比较,查询效率比较高。Trie的核心思想是空间换时间,利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有3个基本性转载 2017-05-24 22:19:10 · 355 阅读 · 0 评论