2009年6月9日
摘要: 算法的时间复杂度(计算实例) 定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有上界,由定义如果f(n)=O(... 阅读全文
posted @ 2009-06-09 09:27 赵保龙 阅读(778) 评论(0) 推荐(0) 编辑
摘要:  通常的网页缓存方式有动态缓存和静态缓存等几种,在ASP.NET中已经可以实现对页面局部进行缓存,而使用memcached的缓存比ASP.NET的局部缓存更加灵活,可以缓存任意的对象,不管是否在页面上输出。而memcached最大的优点是可以分布式的部署,这对于大规模应用来说也是必不可少的要求。LiveJournal.com使用了memcached在前端进行缓存,取得了良好的效果,而像w... 阅读全文
posted @ 2009-06-09 09:23 赵保龙 阅读(283) 评论(0) 推荐(0) 编辑