AlmightySnoo 🐢🇮🇱🇺🇦@lemmy.world to Programmer Humor@lemmy.mlEnglish · 1 year agoLLMs Making Algorithms & Data Structures Obsoletelemmy.worldimagemessage-square7fedilinkarrow-up111
arrow-up111imageLLMs Making Algorithms & Data Structures Obsoletelemmy.worldAlmightySnoo 🐢🇮🇱🇺🇦@lemmy.world to Programmer Humor@lemmy.mlEnglish · 1 year agomessage-square7fedilink
minus-squareduncesplayed@lemmy.onelinkfedilinkEnglisharrow-up4·1 year agoAny algorithm can be O(n^2) if you only want it to be occasionally right.
minus-squareIridium@lemmy.worldlinkfedilinkEnglisharrow-up5·1 year agoFunction isPrime(number): return false Accurate for almost 100% of cases
minus-squareJulian@lemm.eelinkfedilinkEnglisharrow-up4·1 year agoAny algorithm can be O(1) if you cache all the answers beforehand.
minus-squareMajorHavoc@lemmy.worldlinkfedilinkarrow-up2·1 year agoYes. And depending how occasionally we’re talking, I can code for some very fast solutions when the correctness requirements are low enough. Alternately, if we want it to only be occasionally fast, I’ve got a very nice looking and very wrong algorithm for that, as well.
Any algorithm can be O(n^2) if you only want it to be occasionally right.
Function isPrime(number): return false
Accurate for almost 100% of cases
Any algorithm can be O(1) if you cache all the answers beforehand.
Yes.
And depending how occasionally we’re talking, I can code for some very fast solutions when the correctness requirements are low enough.
Alternately, if we want it to only be occasionally fast, I’ve got a very nice looking and very wrong algorithm for that, as well.