偶看新闻一首好听的伊朗歌曲:2.9.4 线性阶
来源：百度文库 编辑：偶看新闻 时间：2024/04/29 12:30:22
2.9.4 线性阶
线性阶的循环结构会复杂很多。要确定某个算法的阶次，我们常常需要确定某个特定语句或某个语句集运行的次数。因此，我们要分析算法的复杂度，关键就是要分析循环结构的运行情况。
下面这段代码，它的循环的时间复杂度为O(n)，因为循环体中的代码须要执行n次。
- int i;
- for（i = 0; i < n; i++）
- {
- /*时间复杂度为O(1)的程序步骤序列*/
- }
偶看新闻是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源：百度文库 编辑：偶看新闻 时间：2024/04/29 12:30:22
2.9.4 线性阶
线性阶的循环结构会复杂很多。要确定某个算法的阶次，我们常常需要确定某个特定语句或某个语句集运行的次数。因此，我们要分析算法的复杂度，关键就是要分析循环结构的运行情况。
下面这段代码，它的循环的时间复杂度为O(n)，因为循环体中的代码须要执行n次。
- int i;
- for（i = 0; i < n; i++）
- {
- /*时间复杂度为O(1)的程序步骤序列*/
- }