一般运行时间
来源：互联网 发布：淘宝大学一飞老师 编辑：程序博客网 时间：2024/05/05 06:34
线性时间o（n）
：找最大数
：归并两个排好序的数组
o（nlogn）
：广泛运用在输入排序等问题
平方时间：
n点求距离最小值问题的暴力算法
(此问题巧妙解决：Shamos和Hoey 分治递归 复杂度o（nlogn）)
（随机性算法：o（n）即可）
立方时间：
（每对Si和Sj是否有公共元素）
o（n^k）时间：
n个结点的输入图是否有一个大小为k的子集
超出多项式时间：
o（n!）和o（2^n）
给定一个图，找出最大规模的独立集
亚线性时间：
比如o（logn）
二分搜索算法
0 0
- 一般运行时间
- 算法运行时间计算的一般法则
- 自定义interception(拦截器)（一般用不上！）就是继承Interceptor接口（action运行时间例子）
- 时间序列一般概念
- 一般时间函数
- 一般时间函数
- mapreduce的一般运行步骤
- 运行异常与一般异常
- 运行时间
- 运行时间
- 把标准时间改成一般时间
- 将一般函数转为线程运行
- Java运行异常和一般异常
- 什么是一般异常，什么是运行时异常
- 运行Hadoop0.20.203例子的一般流程
- 一般异常和运行时异常
- Java运行时异常和一般异常
- 运行时异常一般异常的区别
- poj 2778(AC自动机+矩阵)
- 由浅入深学习MySQL
- OpenCV典型程序结构
- 2015蓝桥杯 曼哈顿距离
- Java架构
- 一般运行时间
- HDOJ1016（搜索DFS）
- Quartz2D - 基本图形绘制(形状)
- Unexpected Exception caught setting 'x' on class xx:Error setting expression 'xx' with value ['x',]
- Hadoop作业提交与停止命令
- Failed to extend swap file from 0 kb to xxx kb.
- java高级---线程、网络、文件、流、序列化等代码示例
- IO流之字符流
- Android常用系统广播
