如何区分算法竞赛选手

· · 个人记录

问:求n阶乘的时间复杂度是多少啊

(这里默认机器位长和logn同级)

看不懂题的可能是萌新

说O(n^2)的是普通正常人

说O(nlog^2)的是会算法的正常人

说O(n)的是普通竞赛选手

说O(sqrtn logn)的是高端竞赛选手

可能有人没看懂我想说啥 这里指的是“只有算法竞赛选手会脑补一个对P取模这个条件”,题面里本来是没说取模的