标签： algorithm time
在分析算法期间，为什么我们经常假设输入n的大小 是整数的精确幂，例如2，即对于k≥0，n = 2 ^ k 我们说这是进行渐近分析的安全假设，但是为什么呢？为什么不 影响我们的分析？毕竟，在实际情况下，n大部分不是精确的幂吗？