alphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 1 month agoO of what nowsh.itjust.worksimagemessage-square18fedilinkarrow-up1232arrow-down19
arrow-up1223arrow-down1imageO of what nowsh.itjust.worksalphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 1 month agomessage-square18fedilink
minus-squareVenator@lemmy.nzlinkfedilinkarrow-up0·edit-21 month agoWhy would you want a specific time complexity? Wouldn’t it be better if it’s faster? /s
minus-squareJaddedFauceet@lemmy.worldlinkfedilinkarrow-up0·1 month agoLikely they want a lower time complexity. for example a question can be trivially solved in O(n^2). but there is no know < O(n) solution, so they ask for O(n)
minus-squareTiefling IRL@lemmy.blahaj.zonelinkfedilinkarrow-up2·edit-21 month agoMost of the time O(n^2) is optimized to O(n log n). You’ll get some sort of award if you can figure out a sorting function that runs in O(n).
Why would you want a specific time complexity? Wouldn’t it be better if it’s faster? /s
Likely they want a lower time complexity.
for example a question can be trivially solved in O(n^2). but there is no know < O(n) solution, so they ask for O(n)
Most of the time O(n^2) is optimized to O(n log n). You’ll get some sort of award if you can figure out a sorting function that runs in O(n).