摘要: 1、 时间复杂度(Time Complexity) 一般情况下,算法中的基本操作重复执行次数是问题规模n的某个函数 f(n) ,算法的时间度量记作: T(n) = O(f(n)) 它表示随问题规模n的增大,算法执行时间的增长率和 f(n) 的增长率相同,称做算法的逐渐时间复杂度,简称时间复杂度。 在 阅读全文
posted @ 2018-06-12 22:37 陈东的博客 阅读(1398) 评论(0) 推荐(0)
摘要: 树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用,直观看来,树是以分支关系定义的层次结构,树结构在客观世界中广泛的存在,像是我们常见的族谱和各种社会组织结构都可以用树来形象表示,树在计算机领域中也得到了广泛的应用,如在编译程序中,可以用树来表示源程序的语法结构,又如在数据库中,树形结构也 阅读全文
posted @ 2018-06-12 22:11 陈东的博客 阅读(306) 评论(0) 推荐(0)