C#算法設計之知識儲備

前言 算法的討論具有一定的規則，其中也包含一些不成文的約定，本博文旨在爲初學算法的同學指明一條通向算法的「不歸路」。 漸近記號 1、Θ（big-theta） 若存在正常量 、和 ，使得當  時，不等式  恆成立，則稱g(n)是f(n)的一個漸近緊確界，記作Θ。它包含漸近上界和漸近下界。 簡單的理解爲在  時，f(n)被夾在  和  之間， 爲f(n)的漸近下界， 爲f(n)的漸近上界。 2、O（b

>>阅读原文<<