lemmy by Z31TUNG
  • Communities
  • Create Post
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
JPDev@programming.dev to Programmer Humor@programming.dev · 2 年前

Returns a sorted list in O(1) time

programming.dev

message-square
7
link
fedilink
0

Returns a sorted list in O(1) time

programming.dev

JPDev@programming.dev to Programmer Humor@programming.dev · 2 年前
message-square
7
link
fedilink
alert-triangle
You must log in or # to comment.
  • Rikudou_Sage@lemmings.world
    link
    fedilink
    arrow-up
    1
    ·
    2 年前

    While this doesn’t work all the time, when it does, it’s really fast. Similar to the isPrime function, it’s correct most of the time and is much faster than alternative implementations:

    function isPrime(number) {
        return false;
    }
    
    • itslilith@lemmy.blahaj.zone
      link
      fedilink
      arrow-up
      0
      ·
      2 年前

      asymptotically this is 100% correct!

      • mumblerfish@lemmy.world
        link
        fedilink
        arrow-up
        0
        ·
        2 年前

        What would be the accuracy on something like a 64bit unsigned integer?

        • itslilith@lemmy.blahaj.zone
          link
          fedilink
          arrow-up
          1
          ·
          2 年前

          WolframAlpha estimates PrimePi[2^64-1] to be about 4.15829E17, so about 97.7%

    • asudox@lemmy.world
      link
      fedilink
      arrow-up
      0
      ·
      2 年前

      50/50 chance of being right in O(1) time

      • andnekon@programming.dev
        link
        fedilink
        arrow-up
        1
        ·
        2 年前

        50/50 would be for isOdd with the same implementation

      • Rikudou_Sage@lemmings.world
        link
        fedilink
        English
        arrow-up
        1
        ·
        2 年前

        It’s right much more often than just 50/50.

Programmer Humor@programming.dev

programmer_humor@programming.dev

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

  • Keep content in english
  • No advertisements
  • Posts must be related to programming or programmer topics
Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 1.77K users / day
  • 634 users / week
  • 8K users / month
  • 14.6K users / 6 months
  • 1 local subscriber
  • 28.6K subscribers
  • 1.44K Posts
  • 28.1K Comments
  • Modlog
  • mods:
  • Feyter@programming.dev
  • adr1an@programming.dev
  • BurningTurtle@programming.dev
  • Pierre-Yves Lapersonne@programming.dev
  • BE: 0.19.15
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org