• neeeeDanke@feddit.de
      link
      fedilink
      arrow-up
      0
      ·
      edit-2
      1 year ago

      thanks for looking it up:).

      I do think the upper bound on that page is wrong thought. Incedentally in the article itself only the lower bound is prooven, but in its sources this paper prooves what I did in my comment before as well:

      for the upper bound it has max +log(n) . (Section 2, eq 4) This lets us construct an example (see reply to your other comment) to disproove the notion about beeing able to calculate the max for many integers.