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

V2EX = way to explore

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

已注册用户请登录

1 2 3

❮

❯

2017-12-27 03:13:10 +08:00

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

2017-12-27 03:11:43 +08:00

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

2017-12-27 03:06:11 +08:00

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

2017-12-27 03:03:45 +08:00

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

2017-12-27 02:28:41 +08:00

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

2017-12-12 17:33:56 +08:00

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

2017-12-12 17:27:41 +08:00

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

2017-12-12 17:25:43 +08:00

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

2017-12-12 17:23:21 +08:00

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

1 2 3

❮

❯