use*_*608 3 algorithm complexity-theory analysis logarithm
我正在阅读《算法简介》这本书，对此部分感到困惑：
我们还假设每个数据字的大小受到限制。例如，当使用> n大小的输入时，我们通常假定对于某些> c> = 1常数，整数由c lg n个位表示。我们要求c> = 1，以便每个单词都可以容纳n的值，从而使我们能够>索引各个输入元素，并且我们将c限制为常数，以使单词> size不会任意增长。
这个常数c的目的是什么？
常数c的原因是在大型字长的计算机上使用少量输入的情况。例如，如果您在64位计算机上工作，但仅处理大小为2 12的输入，则lg n的值为12，但是该计算机是64位计算机。这里假设字长恰好是12位是不正确的。c的附加因子使我们能够假定机器字长至少为lg n，但可能更大，而不会干扰分析。
希望这可以帮助！