我是一名大三学生,我有一门名为“算法的设计与分析”的类(class)。类(class)很酷,但讲师不是。我不明白蛮力和如何计算操作次数以及如何计算时间复杂度(最差,最好,平均),我试图在网上搜索它但每次我都以 big-o 结尾我不想要的符号和分而治之。如果你们中的任何人都可以从此链接下载讲师幻灯片,看看我在说什么....
我真的需要你的帮助,我保证我会尽力
最佳答案
蛮力是一类“算法”(或者简单地说是“做事的方式”),在这种算法中,您不会试图变得聪明,而只是愚蠢的搜索。示例:如果你想在电话簿中查找电话号码,聪明的解决方案是观察所有条目都按姓氏排序,然后直接查找正确的字母等。暴力解决方案是阅读从头开始检查电话簿,检查每个名字并在找到正确的名字时停止。
关于algorithm - 计算蛮力方法的操作次数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/347501/