算法

最新推荐文章于 2024-09-16 18:31:59 发布

胡歌滴滴

最新推荐文章于 2024-09-16 18:31:59 发布

阅读量175

点赞数

分类专栏：大话数据结构详解文章标签：数据结构算法

本文链接：https://blog.csdn.net/good_father/article/details/108434051

版权

1 篇文章 0 订阅

订阅专栏

正确性 : 算法的正确性是指算法至少应该有输入、输出和加工处理无歧义性、能正确反应问题的需求、能够得到问题的正确答案。
可读性 : 便于阅读和理解
健壮性 : 当输入的数据不合法时，算法也能做出相关处理，而不是产生异常或莫名的错误
时间效率高和存储量低
- 时间效率指的是算法的执行时间
- 存储量需求指的是算法在执行过程中需要的最大存储空间，主要指算法程序运行时所占用的内存或外部硬盘存储空间

事后统计方法 : 通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。但由于计算机运行速度和硬件和软件等外在因素有很大的关系，所以这种方法不准确。
事前分析估算法 : 在计算机程序编制前，根据统计方法对算法进行估算（时间复杂度）

计算时间复杂度方法（推导大O阶法） :
1. 用常数 1 取代运行时间中的所有加法常数
2. 再修改后的运行次数函数中，只保留最高阶项
3. 如果最高阶项存在并不是 1 ，则去掉与这个项相乘的常数。
举例说明

int sum = 0 , n = 100;     //执行一次
sum = (1 + n) * n / 2;    //执行一次
printf("%d" , sum)       //执行一次

var sum = 0;
for(var i = 0 ; i < n ; i ++){
	sum += i;
}

 var count = 0;
 while( count < n){
	count *= 2;
}

  var count = 0
  for(var i = 0 ; i < n ; i ++){
		for( var j = 0 ; j < n ; j ++){
		count ++;
	}
}