Algorithm

上星期被算法课考试狠狠拷打，痛思悔过一小时。发现自己学习算法缺乏实际操作，只知理论，操作甚少，导致对理论的理解也十分浅显。 所以从基础数据结构开始，重新系统学习算法，在这里记录学习的过程。 ...

今天上算法课的tutorial，主要是讲贪婪算法。老师在课上提到了canonical coins system，但并没有深入讲解。回来看了一篇论文，整个问题很有意思，写下来记录一下。 ...

时间复杂度和online algorithm (W1) 算法分析中我们常用到三个符号：O，Ω(Omega) 和 Θ(Theta) O表示的是渐进上界，它描述了算法在最坏情况下的时间复杂度，表示算法在最坏情况下所需的时间不会超过O的函数。 Ω表示渐进下界，它描述了算法在最好情况下的时间复杂度，表示算法在最好情况下所需的时间不会低于Ω的函数。 Θ，描述了算法的时间复杂度的渐进上界和下界，表示算法的时间复杂度在最好和最坏情况下的增长速度是相同的。 在线算法指的是，算法必须在输入数据不是完全可知的情况下，完成相应的计算并输出计算结果。 ...