算法复杂度计算
定义算法的时间复杂度使用渐进记号($\Theta$, $O$, $\Omega$, $o$, $\omega$)来描述, 它们的定义如下: $$ 渐进紧确界: \Theta (g(n))={f(n): 存在常量c_1, c_2和n_0, 使得对所有n>=n_0, 有0<=c_1g(n)<=f(n)<=c_2g(n)}...
定义算法的时间复杂度使用渐进记号($\Theta$, $O$, $\Omega$, $o$, $\omega$)来描述, 它们的定义如下: $$ 渐进紧确界: \Theta (g(n))={f(n): 存在常量c_1, c_2和n_0, 使得对所有n>=n_0, 有0<=c_1g(n)<=f(n)<=c_2g(n)}...
最近复习计算机网络相关的知识，发现了一个很适合用来入门计算机网络的博客《小菜学网络》。一口气读完，有种酣畅淋漓的感觉，作者的讲解让我将脑海中计算机网络基础知识串了起来。 我的笔记 URLhttps://fasionchan.com/network/http/url/ 7层网络模型和协议