假设我正在编写一个程序来枚举 k 个值的所有可能组合，其中每个组合包含 k 个集合中的每一个的一个值。每个集合都有 n 个值。
程序的输入是 k 组 n 值的单个集合。
我知道这会花费 O(n^k) 时间（从第一组中选择 n 个值，从第二组中选择 n 个值，等等）。这是多项式时间，还是更糟（比如 O(n^n)）？
不确定如何解释时间复杂度。