渐进时间度表 O 记法所代表的是渐进上界限， Ω 记法代表的是渐进下界 Θ代表的集合是上述符号的交集，Θ(g) = O(g) 常见的渐进运行时间实例 时间复杂度 相关名称 相关实例及说明 Θ（1） 常数级 哈希表的查询和修改 Θ（lg n） 对数级 二分搜索，其对数基数并不重要 Θ（n） 线性级 列表的遍历 Θ(nlgn) 线性对数级 任意值序列的最优化排序，其复杂度等同于Θ(lg n!) Θ(n…
渐进时间度表 O 记法所代表的是渐进上界限， Ω 记法代表的是渐进下界 Θ代表的集合是上述符号的交集，Θ(g) = O(g) 常见的渐进运行时间实例 时间复杂度 相关名称 相关实例及说明 Θ（1） 常数级 哈希表的查询和修改 Θ（lg n） 对数级 二分搜索，其对数基数并不重要 Θ（n） 线性级 列表的遍历 Θ(nlgn) 线性对数级 任意值序列的最优化排序，其复杂度等同于Θ(lg n!) Θ(n…
讨论
登录后参与讨论
还没有评论，来说第一句吧。