算法入门。。?

来源:互联网 发布:网络机顶盒电视不出来 编辑:程序博客网 时间:2024/05/21 17:16

自己没有任何计算机基础,毕业后却下决心转行搞前端,学了一年js,工作后感觉计算机知识差的多就开始学算法(自以为自己数学能力还是不错)。

可是没想到,《算法导论》基础部分前3章就折腾了将近两周。这里就做一个记录吧。

主要就是见到几个渐进界的概念还有几个记号。

1.记号O(g(n))表示的是满足条件的f(n)的集合。g(n)是f(n)的一个渐进上确界。

2.这个符号的应用目前开不清楚,感觉常数倍g(n)就是就是实际算法的时间T(n),在规模n足够大的情况下,T(n)的边界。其实也就是同一量级。

3.足够大的规模输入,不需要精确计算时间,分析渐进时间是可行的。


总结:就是一堆渐进记号和渐进概念,量级式的算法分析思想。至于怎么具体使用还不清楚,但是这里需要打牢的基础就是渐进记号的定义还有符号写法。

0 0
原创粉丝点击