数据结构时间复杂度
算法: 算法是对特定问题求解步骤的一致描述。是指令的有限序列,其中一条指令代表一条或者多条操作。时间复杂度: 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作 :T(n) = O(f(n)),它表示随问题规模n增大,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐进时间复杂度,简称时间复杂度。时间复杂度有 常量阶 O(1) , 线性阶O(n) , 平方阶O(n的平方), 对数阶O(log n ) , 指数阶O(2的n次方)等。计算算法的时
原创
2020-09-13 17:54:34 ·
294 阅读 ·
0 评论