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

标签 algorithm brute-force

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

the slide

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

最佳答案

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

关于algorithm - 计算蛮力方法的操作次数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/347501/

相关文章:

java - 多线程代码对于很多工作人员来说太慢,但对于很少的工作人员来说速度很快

c++ - 使用蛮力求解方程

Python共享进程或如何进行高效的暴力破解

java - 树的层序遍历

arrays - 已知子集大小且数组为范围的子集求和问题

python-3.x - Python3中的CSV文件比较算法

algorithm - 是否总是存在蛮力方法?

linux - 使用脚本暴力破解 GPG 密码

algorithm - 根据计数均匀分布的颜色范围

algorithm - 为什么我们在矩阵链乘法中使用三个循环?