蛮力法中提到很多类型的问题,典型蛮力算法的复杂性如下

来源:互联网 发布:博纳文图拉数据 编辑:程序博客网 时间:2024/06/05 01:48
蛮力法中顺序查找的时间复杂度为O(n)
BF 算法的时间复杂度为O(n*m)
KMP算法的时间复杂度为O(n)
选择和冒炮排序的时间复杂性O(n*n)                       
0/1背包问题的时间复杂性O(2^n)
任务分配问题的时间复杂性O(n!)
哈密顿回路的时间复杂性O(n!)
TSP问题的时间复杂性O(n!)
凸包问题的时间复杂性O(n^3)
0 0
原创粉丝点击