algorithm - 计算蛮力方法的操作次数

Question

我是一名大三学生，我有一门名为“算法的设计与分析”的类(class)。类(class)很酷，但讲师不是。我不明白蛮力和如何计算操作次数以及如何计算时间复杂度(最差，最好，平均)，我试图在网上搜索它但每次我都以 big-o 结尾我不想要的符号和分而治之。如果你们中的任何人都可以从此链接下载讲师幻灯片，看看我在说什么....

the slide

我真的需要你的帮助，我保证我会尽力

Answer 1

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