时间复杂度空间复杂度

菜鸟大可上线

已于 2023-04-08 16:16:59 修改

阅读量102

点赞数 1

分类专栏： Java—数据结构篇文章标签： java 数据结构

于 2023-04-08 16:14:06 首次发布

本文链接：https://blog.csdn.net/cainiaowangdake/article/details/130030073

版权

Java—数据结构篇专栏收录该内容

2 篇文章 0 订阅

订阅专栏

文章目录

前言
一、用什么衡量算法的好坏？
二、时间复杂度
三、空间复杂度
四、大O渐进法
五、一道计算题

前言

菜鸟大可正式上线，快大三的人还是一个数据结构的初学者。流水不争先，争的是滔滔不绝。

活到老学到老，加油！

一、用什么衡量算法的好坏？

主要用时间复杂度和空间复杂度来衡量算法的好坏。

时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间

二、时间复杂度：一个数学函数，算法中的基本操作的执行次数

void func1(int N){
	int count = 0;
	for (int i = 0; i < N ; i++) {
        for (int j = 0; j < N ; j++) {
				count++; 
		}	//for循环嵌套 执行 N^2次                                                       
	}
 
	for (int k = 0; k < 2 * N ; k++) {
        count++; 
	}	    //for循环 k<2*N 循环2*N次
	
    int M = 10;
	while ((M--) > 0) {
		count++;
	}	    //While M--为循环条件 执行了10次
	
    System.out.println(count);

 }