课程简介及算法分析
来源:互联网 发布:照片相册制作软件 编辑:程序博客网 时间:2024/06/08 06:52
先学课程
-概率论
运行时间(running time)
- 输入(eg 已经排序)
- 输入规模(6和6*10^9)
各种各样的分析:
- 最坏情况分析(worst case)usually
T(n) = max time when input =n
- 平均情况(average-case)sometimes
T(n) = expected time over,应该是期望
为了求出概率必须做出假设(assumption)
-最好情况分析(best-case)bogus 假象
cheat
what is the sort worst-case time
-计算机:
相对速度(同一机器)
绝对速度(不同机器)
渐进符号
theta -notation :舍弃低阶常常量
3*n^3 + 90*n^2 -5n = theta(n^3)
0 0
- 课程简介及算法分析
- 【[第1集] 课程简介及算法分析 】
- 麻省理工大学公开课笔记:算法导论(二)——课程简介及算法分析
- 算法导论<1、课程简介与算法分析>
- 课程主要算法简介
- 完美数简介及算法分析
- 查找和排序算法简介及复杂性分析
- 生命游戏简介及算法分析(整理)
- cuug oracle DBA课程目录及简介
- Oxygine引擎简介及课程项目总结
- 算法分析(简介)
- 算法分析 方法简介
- 算法及其分析简介
- Handler简介及分析
- uboot简介及分析
- 《算法分析与设计》课程作业
- 算法分析与设计课程总结
- 算法设计与分析课程机试题
- esxi
- markdown编辑器 的简单使用 显示 正常的内容
- 将ss所指字符串中所有下标为奇数位置上的字母转换为大写
- hibernate基本设置
- Win7 系统上安装SQL Server 2008
- 课程简介及算法分析
- java.util.Date和java.sql.Date的区别和相互转化
- jQuery ajax请求json数据回调函数中data为undefined解决方法
- 使用java代码导出数据库
- Apache-tomcat安装
- 如何把一个盘剩余的空间分成一个区
- php 路径包含
- 刷新控件
- c++ getline()