155144

2008年5月12日14时28分

导航

2008年11月26日 #

【求解算法的时间复杂度的具体步骤】

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

posted @ 2008-11-26 15:32 155144 阅读(427) 评论(0) 推荐(0) 编辑

【指数与对数】

摘要: 指数与对数 有理数指数 an/m=m√an (a≥0,m,n∈N) 无理数指数 ... 阅读全文

posted @ 2008-11-26 15:30 155144 阅读(382) 评论(0) 推荐(0) 编辑

30.一个自定义32进制类初稿

摘要: 三十二进制类,合法字符0-9,A-V,遇V进位。目前支持加法。 阅读全文

posted @ 2008-11-26 09:56 155144 阅读(1205) 评论(2) 推荐(0) 编辑