关于算法的知识要点笔记
2015-09-09 20:23
393 查看
算法的特性:
1)输入、输出。可以有0个输入,但至少有一个输出。
2)确实性。相同的输入,输出不会出现二义性。
3)有穷性。算法不会出现无限循环的,总有个时间能执行完。
4)可行性。这个不怎么好理解,粗略地认为每一步都必须是可行的。
算法的时间复杂度和空间复杂度
一般用大O记法,推导大O阶记法的几个要领:
1)用常数1取代运行时间中所有的加法常数。
2)在修改后的运行次函数中,只保留最高阶项。
3)如果最高阶项存在且不是1,则去除与这个项相乘的常数。
1)输入、输出。可以有0个输入,但至少有一个输出。
2)确实性。相同的输入,输出不会出现二义性。
3)有穷性。算法不会出现无限循环的,总有个时间能执行完。
4)可行性。这个不怎么好理解,粗略地认为每一步都必须是可行的。
算法的时间复杂度和空间复杂度
一般用大O记法,推导大O阶记法的几个要领:
1)用常数1取代运行时间中所有的加法常数。
2)在修改后的运行次函数中,只保留最高阶项。
3)如果最高阶项存在且不是1,则去除与这个项相乘的常数。
相关文章推荐
- ios-UIKit 练习
- gd库复制图片做水印
- Java学习
- hdu 1885 Key Task(bfs+状态压缩)
- 进程间通信IPC-消息队列
- Android Fragment 真正解析(上)
- 机试题及答案整理
- MemberCached安装
- socket阻塞与非阻塞,同步与异步、I/O模型
- C++ string string string string string string string string string string
- vs2010创建和使用动态链接库(dll)
- Oracle如何实现跨库查询
- 第二周 项目1-C/C++语言中函数参数传递的三种方式
- 软件设计杂谈<二>
- spring基于java的配置
- GreenDao的使用
- IntentService AsyncTask,Thread
- Vs2013 坑爹的Target framework问题
- IOS NSFileHandle 基本用法
- C++函数调用之thiscall