计算暴力方法的操作数

蛮力是一类“算法”(或者简单地说是“做事的方式”),你不想变得聪明,只是愚蠢的搜索。示例:如果您想在电话簿中查找电话号码,聪明的解决方案是观察所有条目是否按姓氏排序,并直接查找正确的字母等。强力解决方案是从一开始就阅读电话簿,检查每个名称,并在找到正确的名称时停止。

你可能会有点不喜欢看 this series on algorithms .

暴力强制是测试特定问题的所有可能配置并测试其中一个配置是否与解决方案的属性匹配的任务。

考虑一个4位数的pin码。如果丢失,可以测试0000到9999之间所有可能的代码,以找到正确的代码。这是一种野蛮的强迫。

我可以举一个例子来说明选择排序和冒泡排序如何计算时间复杂度以及如何计算操作和什么是旅行商问题。

is available in pseudocode from Wikipedia ,就像 Bubble Sort computed by the number of times it 将算法运行到得到正确答案为止。

这个 Traveling Salesman problem

也就是说:

问题是:考虑到许多城市以及从任何一个城市到任何其他城市的旅行成本,哪条往返路线的成本最低,只访问一次每个城市,然后返回起始城市?

如果我试着用一种算法来强行选择最好的路线 很长一段时间