Gabriel Pettier on Nostr: npub1u0rdj…s92zh i think i'm also at n(log(n), because adding a new galaxy only ...

npub1u0rdjg6ckay8y94pkj884uhmeal89v2l0cw9dpauw2dsp0c2a5tsns92zh (npub1u0r…92zh) i think i'm also at n(log(n), because adding a new galaxy only adds N operations, but i'm not sure how you'd get the sum of the intergalactic distances without computing these, i can imagine computing all their distances to a common reference, maybe as signed vectors instead of their norm, but i can't think of the math that would allow us to get the pair distances from that.