![](/static/253f0d9b/assets/icons/icon-96x96.png)
![](https://lemmy.ml/pictrs/image/u9kB0kgEaN.png)
0·
15 days agoHave I ever told you the story of Darth Microsoft Teams? Only Chrome and Edge. Some limited stuff works in Firefox, but it’s flaky at best.
Have I ever told you the story of Darth Microsoft Teams? Only Chrome and Edge. Some limited stuff works in Firefox, but it’s flaky at best.
T = O(n) means that there exists a single constant k such that T < kn for all sufficiently large n. Therefore O(n!^2) is not the the same as O(n!), but for example both 10n!, 10000n!, n! + n^2 (note the plus) are O(n!).
Another way to think about this: suppose you believe that O(n) and O(n^2) are distinct. Now plug in only numbers that are factorials (2, 6, 24, …).