Lv.v

导航

07 2012 档案

字符相关知识 普及
摘要:http://zh.wikipedia.org/wiki/%E4%BB%A3%E7%A0%81%E9%A1%B5 代码页是字符集编码的别名,也称"内码表",是特定语言的字符集的一张表。 阅读全文

posted @ 2012-07-13 21:15 Lv.v 阅读(149) 评论(0) 推荐(0)

算法的时间复杂度
摘要:http://blog.sina.com.cn/s/blog_50ce2abb0100vhem.html原文出处求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。 ⑶ 用大Ο记号表示算法的时间性能。 将基本语句执行次数的数量级放入大Ο记号中。 如果算法中包含嵌套的循环... 阅读全文

posted @ 2012-07-04 17:13 Lv.v 阅读(295) 评论(0) 推荐(0)