对数和统一成本标准之间的差异

Mar*_*hin 2 optimization logarithm

我有一些问题需要理解对数(Lcc)和统一(Ucc)成本标准之间的区别,以及如何在计算中使用它.

有人可以解释两者之间的区别,并可能显示如何计算像A + B*C这样的问题的复杂性

(是的,这是作业的一部分=))

感谢任何帮助!

/ Marthin

小智 5

统一成本标准为每个机器操作分配一个固定成本,无论涉及的位数如何,而对数成本标准为每个机器操作分配成本与所涉及的位数成比例