题目
以下属于蛮力法的典型应用是?A. 动态规划B. 冒泡排序C. 归并排序D. 快速排序
以下属于蛮力法的典型应用是?
A. 动态规划
B. 冒泡排序
C. 归并排序
D. 快速排序
题目解答
答案
B. 冒泡排序
解析
蛮力法,也称为暴力搜索法,是一种直接根据问题的描述和所涉及的数学概念来解决问题的方法。它通常不考虑算法的效率,而是通过直接计算或搜索来找到问题的解。冒泡排序是一种典型的蛮力法应用,它通过重复地遍历列表,比较相邻元素并交换它们的位置,直到整个列表排序完成。冒泡排序的时间复杂度为O(n^2),其中n是列表的长度。