算法及其分析
来源:互联网 发布:excel表格查重复的数据 编辑:程序博客网 时间:2024/06/01 15:16
算法及其性能标准:
一个算法是对特定问题的求解步骤的一种描述,它是指令的有限序列。
算法的5个特征:
- 输入——零个或者多个输入
- 输出——至少一个输出
- 确定性——没有二义性
- 能行性
- 有穷性——执行有限步后终止
衡量算法性能的标准:
- 正确性——执行结果应当满足预先规定的功能和性能要求
- 简明性——思路清晰、层次分明、简单明了、易读易懂
- 健壮性——当输入不合法数据时,能做适当处理,不至于引起严重后果
- 效率——有效使用储存空间,有高的时间效率
补充:正确的程序不一定是健壮的,健壮的程序不一定正确。一个可靠的程序应当在正常情况下正确地工作,在异常情况下,能做出适当处理。
算法的时间复杂度
算法的时间复杂度是指程序从开始到结束说需要的时间。可以采用事前分析和事后测试。
渐进时间复杂度
T(n)=O(g(n))
最好最坏和平均情况时间复杂度
算法的空间复杂度
空间复杂度是指程序运行从开始到结束所需的存储量。包括两部分:
- 固定部分:与所处理数据的大小和个数无关,主要包括程序代码、常量、简单变量、定长部分的结构变量所占的空间
- 可变部分:在某次执行中处理的特定数据的大小和规模有关。
0 0
- 算法及其分析简介
- 算法及其分析
- 算法-QuickSort及其复杂度分析
- 算法分析及其优劣判断
- 插入排序算法及其分析
- 插入排序及其算法分析
- 算法复杂度的分析方法及其运用
- 算法复杂度的分析方法及其运用
- 堆(heap)的定义及其算法分析
- wordpress用户密码加密原理及其算法分析
- 堆(heap)的定义及其算法分析
- 聚类算法分析及其性能比较
- 经典排序算法分析及其Java实现
- DES算法及其工作模式分析
- Java-算法分析及其优劣判断
- 【算法-ACM-素数】求素数的算法及其复杂度分析
- 麻将胡牌算法的一种设计及其分析
- JAVA垃圾回收机制的意义及其算法分析
- Leetcode 122 Best Time to Buy and Sell Stock II
- 大型网站技术架构整理(Ch. 7-8)
- Oracle中left join中右表的限制条件
- 初识Makefile
- 关于CoordinatorLayout和Toolbar的用法
- 算法及其分析
- 效率问题
- 搜索---HDU 1181 变形课
- RabbitMQ学习小结(六)----远程调用
- 响应式轮播图片,,图片包裹层,图片定位 大小,等属性设置
- Linux下的C语言编程——10进制转16进制和二进制
- Spring Boot+Mybatis 入门Demo
- [UOJ#246][UER#7C]套路
- nyoj 进制转换