C#算法设计之知识储备

前言 算法的讨论具有一定的规则，其中也包含一些不成文的约定，本博文旨在为初学算法的同学指明一条通向算法的“不归路”。 渐近记号 1、Θ（big-theta） 若存在正常量 、和 ，使得当  时，不等式  恒成立，则称g(n)是f(n)的一个渐近紧确界，记作Θ。它包含渐近上界和渐近下界。 简单的理解为在  时，f(n)被夹在  和  之间， 为f(n)的渐近下界， 为f(n)的渐近上界。 2、O（b

>>阅读原文<<