算法和算法复杂度

目录 算法特征 时间复杂度 空间复杂度 算法特征 有穷性:有限步之后不会出现无限循环 确定性:不存在二义性 可行性:能实现的算法 输入:能被计算机处理的各种类型数据,如数字、音频、图像等 输出:一至多个程序输出结果 时间复杂度 用来衡量算法随着问题规模增大,算法执行时间增长的快慢。 主要分析其问题规模函数 T(n)的数量级。 T(n)= O(f(n)); 计算方法:取算法时间增长最快的那个函数项,
相关文章
相关标签/搜索