Algorithm 非常简单的时间复杂性问题

如果我有一个函数：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），对吗

昨天我被一个不会说简单英语的人给介绍了算法分析，但介绍得很差

---

请给出一些建议

您通常会在渐近符号中省略常量。。。soo（n^3）。假设您只是在寻找整数解（对于给定的n），那么您的复杂性是正确的，假设您没有尝试任何太花哨的方法来修剪搜索空间（即检查整个间隔）。

您可以通过设置以下条件来大幅度降低计算时间：

• 仅适用于x和y->z=（n-8x-5y）/20
• n和y具有相同的奇偶性
• 如果n是5的倍数，则等于x是5的倍数
• 等等