2019年10月21日
二叉树
摘要： 一、 阅读全文
posted @ 2019-10-21 22:08 wmqiang 阅读(89) 评论(0) 推荐(0) 编辑
算法时间复杂度分析
摘要： 频度Tn的最高次幂系数变为1就是时间复杂度； n就是问题规模； 一、简化算法时间复杂度分析 1、用基本操作代替所有原操作执行次数，来计算算法的时间复杂度； 二、简化分析时间复杂度实际分析 1、 2、倍增，时间复杂度是logn，log不写底数默认是2； 3、一元二次方程，解出根号下n的时间复杂度 阅读全文
posted @ 2019-10-21 20:57 wmqiang 阅读(543) 评论(0) 推荐(0) 编辑
算法概念
摘要： 一、概念 1、原操作 2、频度 3、时间复杂度 n趋于无穷大时候，Tn比上On是一个常数，变化趋势一样；（On是Tn的最高次幂）； 4、时间复杂度表示 阅读全文
posted @ 2019-10-21 20:54 wmqiang 阅读(270) 评论(0) 推荐(0) 编辑