TetraVega@lemmings.world to internet funeral@lemmy.worldEnglish · 11 months agoAn Exercise to the Readerlemmings.worldexternal-linkmessage-square4fedilinkarrow-up165arrow-down11
arrow-up164arrow-down1external-linkAn Exercise to the Readerlemmings.worldTetraVega@lemmings.world to internet funeral@lemmy.worldEnglish · 11 months agomessage-square4fedilink
minus-squaremorrowind@lemmy.mllinkfedilinkEnglisharrow-up8·11 months agoYou’ve gotten it a bit mixed up. The n is the array size, not the number of universes. It takes O(n) to check if the array is sorted, and this happens once in every universe. You seem to be envisioning some sord of 5D cross-universe program.
You’ve gotten it a bit mixed up. The
nis the array size, not the number of universes. It takesO(n)to check if the array is sorted, and this happens once in every universe.You seem to be envisioning some sord of 5D cross-universe program.