我是一名大三学生,我有一门名为"设计和算法分析"的课程.课程很酷,但教练不是.我不明白蛮力以及如何计算操作次数以及如何计算时间复杂度(最差,最好,平均),我试图在网上搜索它,但每次我以大o结束符号和我不想要的分而治之.如果你们中的任何人可以从这个链接下载教师幻灯片,看看我在说什么....
幻灯片
我真的需要你的帮助,我保证会尽我所能
蛮力是一类"算法"(或明显的"做事方式"),你不要试图聪明,只是愚蠢的搜索.示例:如果要在电话簿中查找电话号码,聪明的解决方案是观察所有条目按姓氏排序,并直接查找正确的字母等.强力解决方案将是读取电话簿从一开始,检查每个名称,并在找到正确的名称时停止.