Campfyre
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
JPDev@programming.dev to Programmer Humor@programming.dev · 2 years ago

Returns a sorted list in O(1) time

programming.dev

message-square
27
fedilink
274

Returns a sorted list in O(1) time

programming.dev

JPDev@programming.dev to Programmer Humor@programming.dev · 2 years ago
message-square
27
fedilink
  • itslilith@lemmy.blahaj.zone
    cake
    link
    fedilink
    arrow-up
    16
    ·
    2 years ago

    asymptotically this is 100% correct!

    • mumblerfish@lemmy.world
      link
      fedilink
      arrow-up
      5
      ·
      2 years ago

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

      • itslilith@lemmy.blahaj.zone
        cake
        link
        fedilink
        arrow-up
        17
        ·
        2 years 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.57K users / day
  • 4.03K users / week
  • 7.65K users / month
  • 19.1K users / 6 months
  • 1 local subscriber
  • 25.4K subscribers
  • 1.61K Posts
  • 57.6K Comments
  • Modlog
  • mods:
  • Feyter@programming.dev
  • adr1an@programming.dev
  • BurningTurtle@programming.dev
  • Pierre-Yves Lapersonne@programming.dev
  • BE: 0.19.7
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org