`

算法

阅读更多
1,算法的定义:解决问题的完整步骤
2,算法的特征:
        输入:大于或等于零个输入项
        输出:大于或等于一个输出项
        有穷性:就是必须能够结束,无论花费多长时间
        可行性、有效性:每个步骤都要能够完成、能够执行
        理想的算法特征:
                确切性:每个步骤都要有自己的意义,不存在冗余的步骤
                高效性:时间最少,消耗内存、人力、物力最少
                健壮性:长时间执行、多次执行的结果一致性
3,算法的衡量、评价:
        时间复杂度:执行完毕消耗的时间
        空间复杂度:执行需要的内存、人力、物力
4,算法的原理性方法:
        递推法:
        递归法:自己使用、调用自己的技巧。一般表现为函数、过程或方法自己调用自己的过程,递归必须有个递归条件用于表示为递归
                前进或退出。
        穷举法:在一个有穷庞大的范围内,遍历并使用这个范围内的所有值
        贪婪法:
        分治发:
        动态规划法:
        迭代法:一种不断用旧值递推新值的过程,
        分支界限法:
5,算法的大致分类:
        基本算法:
        数据机构的算法:
        数论及代数的算法:
        几何算法:
        图论算法:
        动态规划及数值分析算法:
        加密算法:
        排序算法:
        检索算法:
        随机化算法:
        并行算法:
        随机森林算法:
6,经典书籍:
        算法导论:
        计算机程序设计艺术
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics