IntroductionOfAlgorithms
关注
分享
扫一扫
SchopenhauerZhang
/*
以往： 十字路口 瑟瑟发抖
而如今：吾常身不离鞍，髀肉皆消。今不复骑，髀里肉生。
*/
我到了该读王小波的作品的阶段了
展开
-
Introduction to Algorithms FirstLession Theta & Insertion Sort & Merge Sort
Teacher：PHD Charles E.Leiserson Point One Theta or θ 当出现高阶项时，只要变量足够大，可以去掉低阶项。 因为n足够大，低阶项对结果的影响远不足高阶项。 参考Charles的例子，eg θ=8n3+90n2+6046 θ= 8n^3+90n^2+6046 θ=8n3+90n2+6046 当n足够大时(n->∞)上例约等于： θ=n3(n−&...原创 2019-04-20 00:41:53 · 194 阅读 · 0 评论 -
Introduction to Algorithms SndLession Math
Teacher：Erik Demaine θ & O & Ω θ theta Ω Omega Ω（下界/min） <= θ <= O （上界/max） 特别提到在推导过程中，Ω、θ、O等符号不可以传递，比如a = θ（n）； θ（n） = c；但是不能说a等于c；而且这里的=是属于的意思。a属于 θ（n）代表的集合。 case 1 substitution method...原创 2019-05-05 23:27:24 · 203 阅读 · 0 评论