Tiko.T的部落格

刚开始学习算法，做一些题的时候，总会发现一些特别基础的可以说是常识性的东西自己没有掌握，写代码完全是靠模拟（意淫）。这些算法一般不涉及到数据结构，只是一些很基础的简单问题，是解决某些问题的一个步骤。所以是时候总结（积累）一波了，遇到一个加一个进来。适时再把这篇笔记发到博客。 常识性的算法这里介绍几个常识性的算法，偶然遇到，相当基础。求最大公约数这是一个经典的问题。可以说小学老师就已经手把手教过了。高

前言 Algorithm入门，随便写一写，算法复杂度分析，和几个简单的问题——最大子序列之和、最大公因数、二分查找。 复杂度分析 常用记号O(f(n))O(f(n))O(f(n))，表示上界，Ω(f(n))Ω(f(n))\Omega (f(n))表示下界，Θ(f(n))Θ(f(n))\Theta(f(n))表示渐进。 一般情况下进行上界分析，也就是大O分析，有的情况下会进行复杂度的...