会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
李燕
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2016年1月30日
Analysis of algorithms: observation
摘要: 例子: 3-Sum 给定N个整数,这里面有多少个三元组,使其三个整数相加为0,如上面的例子为有4个三元组。 这个问题是许多问题如计算机几何,图形学等的基础. 用简单粗暴的方式来解决3-Sum问题 通过三个for循环来执行 那么怎么计算它运行的时间呢? Java有一个内嵌的函数来计算运行时间:Stop
阅读全文
posted @ 2016-01-30 21:04 李燕
阅读(187)
评论(0)
推荐(0)
Analysis of algorithms: introduction
摘要: 一系列的人物角色 Programmer,client,theoretician和blocking 学生可能会承担里面的一个或者多个角色 Running time 提出running time这个概念的可能要追溯到很远的时候,那时通过analytic engine来计算how many times t
阅读全文
posted @ 2016-01-30 16:12 李燕
阅读(236)
评论(0)
推荐(0)