我可以想到两种情况使用O（n ^ 2）算法而不是O（n）算法：
因为大O符号只描述了渐近复杂度，所以当n很小时，O（n ^ 2）算法的确切复杂度实际上可能小于O（n）算法。
< / LI>如果O（n）算法需要比O（n ^ 2）算法更多的内存空间并且内存有限，那么O（n ^ 2）算法将是首选。
< / LI>还有其他情况支持O（n ^ 2）算法吗？
答案 0 :(得分：1)
在密码学中，有时需要低效或“未优化”的算法，因为无论处理什么，它们都需要类似的资源（时间，处理能力，散热，使用的内存）。因此，它使定时攻击或旁道攻击等事情变得更加困难。