2019年6月6日

数据结构-树

摘要: 树是由零个或者多个节点的有限集合。在一棵非空树中:有且仅有一个称为根的节点‘节点大于1时,除根节点外,其他节点被分成n个不相交的子集。 阅读全文

posted @ 2019-06-06 22:40 chenghuali 阅读(87) 评论(0) 推荐(0)

2019年6月5日

算法时间复杂度

摘要: 执行算法执行时间两种方法:事后统计的方法和事前分析估算的方法,其中事前分析估算的方法是我们常用的方法。 事前分析估算的方法:对算法语句序列的分析,得出算法中所有语句执行次数的相对大小而不是绝对大小,从而判断执行算法语句的时间长短。 算法运行时间的分析规则: 程序的运行时间T(n),n是输入数据的规模 阅读全文

posted @ 2019-06-05 15:42 chenghuali 阅读(281) 评论(0) 推荐(0)

导航