如果我有一个函数:8x+5y+20z=n 我想使用穷举搜索来找到数字 n 的 x,y,z 的所有可能解决方案。搜索 x,y,z 的可能范围分别是 [0,n/8] [0,n/5] 和 [0,n/20],如果我使用嵌套 for 循环,那么我的时间复杂度是 O( n^3/8*5*20) 对吗?
昨天,一个不会说简单英语的人向我介绍了算法分析,内容很糟糕......
请大家给点建议
最佳答案
您通常会省略渐近符号中的常量...所以 O(n^3)。假设您只是在寻找整数解(对于给定的 n),那么您的复杂性是正确的,假设您没有尝试任何太奇特的东西来修剪搜索空间(即,您检查整个间隔)。
关于algorithm - 非常简单的时间复杂性问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6866031/