二重对数是对数的积分。

The dilogarithm is an integral of the logarithm.

youdao

虽然听起来这并不是什么了不起的事，但分解并找到一个离散对数的困难形成了大部分公用密钥密码学系统的基础，如果不是全部的话。

While this doesn't sound like a big deal, the difficulty of factoring and finding a discrete logarithm forms the basis of most if not all public-key cryptography systems.

youdao

youdao

OK. What would you guess the order of growth here is? Yeah. Why? Good. Exactly. Right?

如果没听到答案的同学,答案是对数级的？

麻省理工公开课 - 计算机科学及编程导论课程节选

Cut the problem in half. Cut the problem in half again. And that's a typical characterization of a log algorithm.

是每次除以特定的量,将问题减一半，再减一半,如此，这就是对数算法的典型特性。

麻省理工公开课 - 计算机科学及编程导论课程节选

You might remember vaguely logarithms from high school math and such but what this suggests for us , the computer scientists, is that this is certainly a smarter, a faster algorithm.

你可能还会依稀记得,高中数学里的对数,这就给了我们这些计算机科学家们，一些启示,即，这种算法更智能，更迅速。

哈佛公开课 - 计算机科学课程节选