例如，当使用大小为n的输入时，我们通常假设整数由c lg n位表示，用于某个常数c 1。
为什么他们认为......？为什么c lg n ...？ 很抱歉提出非常简单的问题。提前谢谢。
答案 0 :(得分：0)
因此n取决于您操作的数据。例如。如果您的值为212，则lg n的值将为8（或9）。但这并不能说明您操作的实际数据和机器类型。假设单词大小恰好是8 bits，这是不正确的。常量c适用于您在大型字机上使用小输入的情况。 c的附加因素允许我们假设机器字大小至少为lg n，但可能更大，而不会弄乱分析。
总结n取决于实现独立的数值。处理器必须为操作执行的工作量不依赖于此值，而是取决于需要多少位。因此以对数表示。常量c指的是机器或实现特定的复杂性。
这有帮助吗？