Analysis of algorithms: observation
2016-01-30 21:04
281 查看
例子: 3-Sum
给定N个整数,这里面有多少个三元组,使其三个整数相加为0,如上面的例子为有4个三元组。
这个问题是许多问题如计算机几何,图形学等的基础.
用简单粗暴的方式来解决3-Sum问题
通过三个for循环来执行
那么怎么计算它运行的时间呢?
Java有一个内嵌的函数来计算运行时间:Stopwatch()
我们通过对不同的input size来运行获得运行时间,如上图所示,那么根据这些已得出来的值,我们可以推测出当input size为8K时,它的运行时间为多少吗?
所以这称为empirical analysis,通过对不同的input size来运行获得运行时间
给定N个整数,这里面有多少个三元组,使其三个整数相加为0,如上面的例子为有4个三元组。
这个问题是许多问题如计算机几何,图形学等的基础.
用简单粗暴的方式来解决3-Sum问题
通过三个for循环来执行
那么怎么计算它运行的时间呢?
Java有一个内嵌的函数来计算运行时间:Stopwatch()
我们通过对不同的input size来运行获得运行时间,如上图所示,那么根据这些已得出来的值,我们可以推测出当input size为8K时,它的运行时间为多少吗?
所以这称为empirical analysis,通过对不同的input size来运行获得运行时间
相关文章推荐
- Golang 学习,第一篇:环境配置
- DJANGO之分页
- django学习笔记(三)模型
- 转发django 1.6 markdown的使用
- Analysis of algorithms: introduction
- 全新mac os建django开发环境
- 图片由小图放大裁剪至全屏显示大图,Google Photos 点击图片预览的效果
- 高德地图去掉logo
- 浅析Google Guava中concurrent下的Monitor和Future特性
- go 用结构解析XML
- GO 的单元测试
- GO面向对象:method的继承和重写
- GoogleAPI Adwords Ad Scheduling
- GO面向对象:method
- GoogleAPI Adwords Budget
- Google File System翻译(转)
- Django学习笔记(模型对照表)
- Django 学习记录
- Mo's Algorithm
- 用django-tinymce搞个富文本编辑器