Sebbe's Lemmy
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
JPDev@programming.dev to Programmer Humor@programming.dev · 1 year ago

Returns a sorted list in O(1) time

programming.dev

external-link
message-square
7
link
fedilink
0
external-link

Returns a sorted list in O(1) time

programming.dev

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

    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;
    }
    
    • asudox@lemmy.world
      link
      fedilink
      arrow-up
      0
      ·
      1 year ago

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

      • Rikudou_Sage@lemmings.world
        link
        fedilink
        English
        arrow-up
        1
        ·
        1 year ago

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

      • andnekon@programming.dev
        link
        fedilink
        arrow-up
        1
        ·
        1 year ago

        50/50 would be for isOdd with the same implementation

    • itslilith@lemmy.blahaj.zone
      link
      fedilink
      arrow-up
      0
      ·
      1 year ago

      asymptotically this is 100% correct!

      • mumblerfish@lemmy.world
        link
        fedilink
        arrow-up
        0
        ·
        1 year ago

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

        • itslilith@lemmy.blahaj.zone
          link
          fedilink
          arrow-up
          1
          ·
          1 year ago

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

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.22K users / day
  • 3.52K users / week
  • 7.98K users / month
  • 20K users / 6 months
  • 1 local subscriber
  • 24.9K subscribers
  • 1.26K Posts
  • 32.9K Comments
  • Modlog
  • mods:
  • Feyter@programming.dev
  • adr1an@programming.dev
  • BurningTurtle@programming.dev
  • Pierre-Yves Lapersonne@programming.dev
  • BE: 0.19.11
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org