计算机科学中的O(logn)
在计算机科学中我们经常说类似这样的话: “基于交换的排序算法的时间复杂度至少是O(nlogn)的。” 但是这里从来不说所谓logn,是以几为底数的logn? 实际上,我们有: 所以在计算机科学中谈论的对数logn,其底数是无所谓的。但是默认情况,如果写成logn,一般认为是以2为底的n的对数。
继续阅读FROM THE COLLECTION
74 篇文章
在计算机科学中我们经常说类似这样的话: “基于交换的排序算法的时间复杂度至少是O(nlogn)的。” 但是这里从来不说所谓logn,是以几为底数的logn? 实际上,我们有: 所以在计算机科学中谈论的对数logn,其底数是无所谓的。但是默认情况,如果写成logn,一般认为是以2为底的n的对数。
继续阅读Sun工程师惊天发现:大吼可致硬盘潜伏期激增 Sun Microsystems Fishworks实验室的工程师Brendan Gregg公布了他的惊天发现:如果你对着硬盘大吼,会导致其潜伏期出现瞬间激增。 从这位仁兄公布的视频上看,他在一个吵杂的数据中心里使用相关软件监测硬盘的IO/s和潜伏期,然后对着RAID
继续阅读全周期线性同余随机数生成器(Full period linear congruential random generator): 其中如果前两项的和为非负数,则δ(Xi)=0,否则δ(Xi)=1。
继续阅读private string GetPageContent(string address) { try { string result = null; HttpWebRequest req = (HttpWebRequest)HttpWebRequest.Create(address); req.Method =
继续阅读