- 0 Posts
- 4 Comments
Joined 2 years ago
Cake day: November 13th, 2023
You are not logged in. If you use a Fediverse account that is able to follow users, you can follow this user.
I use and like Zotero and the one-click-save feature in Firefox is very convenient (IIRC, it takes a few minutes to set up though).
Buildout@lemmy.worldto Programmer Humor@lemmy.ml•Not everything can be done in constant time, that's O(k)71·11 months agoT = 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, …).
Is it usually more or less than this?