2、算法分析

来源:互联网 发布:手机端淘宝首页的模板 编辑:程序博客网 时间:2024/06/11 03:43

1、评价算法的三种基本情况:最佳情况、平均情况、最坏情况
2、O表示法指明一个函数的上限值。
3、
这里写图片描述
4、NP完全问题:
没有已知的求解多项式时间的算法,但也无法证明此多项式不存在

原创粉丝点击