具有3种不同密钥大小的AES加密算法的复杂性分析是什么？

Question

我试图找到AES（高级加密算法）的复杂性，但有时我得到了恒定的时间和有时多项式。任何人都可以解释它的确切时间和空间复杂性吗？