算法基础(一)——基础 .
来源:互联网 发布:360彻底删除手机数据 编辑:程序博客网 时间:2024/04/29 06:12
学习了那么久,一直没有好好写写算法。下面我简单描述一下算法方面知识。
在已证明算法正确性的前提下,评价算法的好坏主要是关注算法在时间和空间上性能的优劣。
算法时间性能的分析是通过计算算法时间复杂度实现的,其关键就是计算算法的执行时间。一个算法的执行时间,就是算法中每条语句的执行时间的总和。但是在算法实际运行过程中,每次执行所耗费的时间会受到诸如问题规模、输入特性和具体硬件环境等各种外界因素的影响,想得到一个绝对准确的执行时间是几乎不可能的。为此,在进行算法执行时间的计算时一般都忽略硬件及环境因素,并且假设每次执行时硬件条件和环境条件都是完全一致的,每条语句执行一次所需的时间均是单位时间。
算法中一条语句的执行时间取决于该语句的执行次数和执行一次所需的时间。语句执行次数被称为语句频度,执行一次的时间被假设为单位时间,因此算法的执行时间就可以看作是该算法中所有语句的语句频度之和。
我们举个具体的例子:
有三条语句:
Temp=i;
i=j;
j=temp;
以上三条单个语句的执行次数均为 1,也就是说单个语句的频度均为 1
算法的执行时间=1+1+1
此时,我们关心的是算法时间复杂度到底是怎么回事。请看算法基础(二)——算法时间复杂度和渐进时间复杂度
0 0
- 算法基础(一)——基础
- 算法基础(一)——基础 .
- 基础算法与实现(一)——排序算法
- 算法基础学习(一)--基础复习
- 算法基础(一)——插入排序
- 基础算法——排序(一)
- C++ 基础(一) —— 基础
- GIF图像格式(一)——基础算法(上)
- 排序算法大杂烩(一)——基础排序
- 基础算法系列(一)——选择排序
- 贪心算法基础(一)——数列极差
- 数据结构与算法分析(一) —— 数学基础
- 基础算法(一) --- 前言
- (一) 算法设计基础
- 算法基础(一):栈
- 笔记一(算法基础)
- 算法学习一(基础)
- 算法学习笔记(一)-算法基础
- ORCAD封装
- 【GDAL】图像处理一:GDAL1.9.2在vs2010旗舰版中的配置
- setBackgroundDrawable和setBackgroundColor的用法
- LoadRunner破解
- Biee仪表盘中提示空值如何去掉
- 算法基础(一)——基础 .
- C# 资源网站
- logback配置详解1
- 算法基础(二)——算法时间复杂度和渐进时间复杂度 .
- php 判断浏览器和设备
- 数据库调优
- LOADRUNNER8.1应用实例 --作者:魏彦荣
- 第九周项目四
- 算法基础(三)——排序 .