本文主要是介绍P11 时间复杂度 空间复杂度 分析技巧 枚举，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
时间复杂度 衡量执行时间随着输入规模来增长
常见时间复杂度包括：常数时间o（1）线性时间o（n).....
一般完美关注的是最坏时间复杂度，用O（f(n)）表示
一般1秒可以跑2e8，我们要尽可能规模来1e8以内
空间复杂度 所需存储空间随着输入规模
使用额外存储空间大小来确定空间复杂度
常见空间和时间一样表达
基本操作可以是算术运算（加法、乘法、为运算
关注循环结果 递归算法 最坏情况分析 善用结论
枚举
是一种穷举所有可能的情况，将问题的解空间中的每个可能的解都枚举出来，并进行验证和比，
适合规模较小、解空间可穷举
解空间
是一个范围内的所有数字（或二元组、字符串等数据）或者满足某个条件的所有数字
可以用回溯法进行
循环枚举解空间
首先确定解空间的维度，即问题中需要枚举的变量个数
例如当题目要求是满足条件的数字，可以循环枚举某个范围内的数字
这篇关于P11 时间复杂度 空间复杂度 分析技巧 枚举的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
