minus-squareDrM@feddit.detoProgrammer Humor@lemmy.ml•Not everything can be done in constant time, that's O(k)linkfedilinkarrow-up0·2 months agono it’s the joke. In o-notation you always use the highest approximation, so o(n!²) does not exist, it’s only o(n!) Otherwise there would never be o(1) or o(n), because o(1) would imply that the algorithm only has a single line of instructions, same for o(n) linkfedilink
minus-squareDrM@feddit.detoDeutschland@feddit.de•Bundesländer wollen weniger öffentlich-rechtliche RadioprogrammelinkfedilinkDeutscharrow-up0·2 months agoDie Absolut Radio sender sind echt mega nice, kann ich nur jedem mit DAB Radio empfehlen linkfedilink
no it’s the joke. In o-notation you always use the highest approximation, so o(n!²) does not exist, it’s only o(n!)
Otherwise there would never be o(1) or o(n), because o(1) would imply that the algorithm only has a single line of instructions, same for o(n)