渣渣fei

字典树（Trie树）是一种多叉树结构，每条边代表一个字符，从根节点到其它节点的路径构成一个单词。其具有较好的查询性能，可以用于有效地存储大量字符串，并支持高效的查找、插入和删除操作。

1、算法5特性 确定性、可行性、输入、输出、有穷性 2、算法好坏衡量标准 问题规模、基本运算、算法计算量函数 3、时间复杂度 上界：O(f(n)) 下界：Ω(f(n)) 确界：θ(f(n)) 4、算法研究的几个主要步骤 设计（设计有效算法）->表示（能在计算机实现）->确认（合法输入=>正确结果；不合法输入=>正确应对）->分析（复杂度，优缺点 等）...