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

最新推荐文章于 2023-02-27 11:24:29 发布

Chibi_Maruko

最新推荐文章于 2023-02-27 11:24:29 发布

阅读量3.1k

点赞数 6

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/j2013210855/article/details/45013035

本文概述了多种经典算法的时间复杂度，包括蛮力法中的顺序查找、字符串匹配算法（如BF算法和KMP算法）、排序算法（如选择排序和冒泡排序），以及一些NP完全问题（如0/1背包问题、任务分配问题、哈密顿回路问题和TSP问题）等。

蛮力法中顺序查找的时间复杂度为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)