The Bard's Lemmy
  • Communities
  • Create Post
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
@0x4E4F@infosec.pub to Programmer Humor@programming.devEnglish • 1 year ago

Not my problem sort

infosec.pub

message-square
48
fedilink
607

Not my problem sort

infosec.pub

@0x4E4F@infosec.pub to Programmer Humor@programming.devEnglish • 1 year ago
message-square
48
fedilink
alert-triangle
You must log in or register to comment.
  • @frezik@midwest.social
    link
    fedilink
    39•1 year ago

    You still have to check that it’s sorted, which is O(n).

    We’ll also assume that destroying the universe takes constant time.

    • @BatmanAoD@programming.dev
      link
      fedilink
      36•1 year ago

      In the universe where the list is sorted, it doesn’t actually matter how long the destruction takes!

      • @FiskFisk33@startrek.website
        link
        fedilink
        7•1 year ago

        amortized O(0)

    • @Benjaben@lemmy.world
      link
      fedilink
      8•1 year ago

      We’ll also assume that destroying the universe takes constant time.

      Well yeah just delete the pointer to it!

      • @PoolloverNathan@programming.dev
        link
        fedilink
        2•1 year ago

        universe.take()

Programmer Humor@programming.dev

!programmer_humor@programming.dev
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: !programmer_humor@programming.dev

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
  • 11 users / day
  • 68 users / week
  • 694 users / month
  • 2.26K users / 6 months
  • 1 subscriber
  • 1.38K Posts
  • 24.6K Comments
  • Modlog
  • mods:
  • Feyter
  • adr1an
  • @BurningTurtle@programming.dev
  • Pierre-Yves Lapersonne
  • BE: 0.18.2
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org