There have been multiple accounts created with the sole purpose of posting advertisement posts or replies containing unsolicited advertising.

Accounts which solely post advertisements, or persistently post them may be terminated.

kromem ,

That’s not the correct extrapolation from the many world interpretation of quantum mechanics (which is only one of many interpretations).

It is only that every possible behavior of quanta exist.

So in order to make the above code work, the initial order of the array needs to be determined by a quantum process. If it’s a macro process that doesn’t rely on quantum mechanics, then the above code would likely end up destroying all universes instead.

adj16 ,

I’m not sure Big O notation applies when your n is literally infinite universes…

And actually, on an even more pedantic note (if possible), if you are iterating through each array until you find an item out of order, and repeat this on every array, I’m fairly certain it’s more than O(n). Less than O(n^2) too, so it’s probably O(n*log(n))…but I’m a little out of my depth here

morrowind ,
@morrowind@lemmy.ml avatar

You’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.

adj16 ,

Ahhh yes, you’re right. Told you I was out of my depth :) I always get confused about which numbers affect the n values. Though I still stand by my original assertion that Big O probably shouldn’t apply on infinite scales!

morrowind ,
@morrowind@lemmy.ml avatar

I mean this obviously is not a serious pst to begin with, but any one instance of the algorithm runs in O(n) time, it’s fine. If you’re in the universe where it’s sorted, great. If not, you no longer exist and are not included.

frezik ,

It’s parallelized across those universes. You will only observe one array and (at most) the destruction of one universe. We can assume destroying the universe takes constant time.

It does assume Many Worlds interpretation is true. It probably isn’t.

surewhynotlem ,

I think it’s actually O(1). When you call destroy_universes, it checks the local universe and either destroys it or returns it.

But admittedly, math gets a little weird when you infinitely parallelize it.

deegeese ,

deleted_by_author

    •
    vrighter ,

    universes execute in parallel. each of the N elements in the array is checked in all universes simultaneously. so only O(n)

    bionicjoey ,

    This is funny but doesn’t really feel like internetfuneral material IMO

  • All
  • Subscribed
  • Moderated
  • Favorites
  • •
  • [email protected]
  • random
  • lifeLocal
  • goranko
  • All magazines
    •