AlmightySnoo 🐢🇮🇱🇺🇦 to Programmer [email protected]English • 2 years agoLLMs Making Algorithms & Data Structures Obsoleteimagemessage-square15arrow-up171arrow-down18
arrow-up163arrow-down1imageLLMs Making Algorithms & Data Structures ObsoleteAlmightySnoo 🐢🇮🇱🇺🇦 to Programmer [email protected]English • 2 years agomessage-square15
minus-square@[email protected]linkfedilinkEnglish17•2 years agoAny algorithm can be O(n^2) if you only want it to be occasionally right.
minus-square@IridiumlinkEnglish18•2 years agoFunction isPrime(number): return false Accurate for almost 100% of cases
minus-squareJulianlinkfedilinkEnglish5•2 years agoAny algorithm can be O(1) if you cache all the answers beforehand.
minus-square@MajorHavoclink2•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 falseAccurate for almost 100% of cases
as test count approach infinity
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.