V2EX › tjbwyk 的所有回复 › 第 3 页 / 共 3 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 2 3

❮

❯

2017 年 12 月 27 日

@tjbwyk 1!, 2!, 3!, 4!感觉合理
我觉得阶乘和平方其实也可以很容易跟二年级小学生解释。。

2017 年 12 月 27 日

@ctsed 据朋友的朋友的孩子的数学老师说。。并没有多。。

2017 年 12 月 27 日

@Xs0ul 有可能，不过为啥是 24 的平方。。

2017 年 12 月 27 日

@flynaj 我也看见过这个答案，然而感觉并不合理。。比如第一个括号就不是 3+4.。

2017 年 12 月 27 日

作为 P 大 CS 的毕业生表示已经 gege，一个在谷歌的朋友也 g 了

2017 年 12 月 12 日

@regicide 是 log5->log 么？换底之后可以提一个常数项出来

2017 年 12 月 12 日

已经忘了怎么算了。。比如时间复杂度的下限什么的。。

2017 年 12 月 12 日

或者假设第二层循环上限是 log5(n)，那原来的时间复杂度<=O(n*log5(n)/3)，化简是一样的

2017 年 12 月 12 日

大致如此？ O((log5(n!)/3))=O(log5(n!))<=O(log5(n^n))=O(n log5(n))=O(n log(n))

1 2 3

❮

❯