Brdsnest Lemmy
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
qaz@lemmy.world to Programmer Humor@programming.devEnglish · 22 小时前

Who cares about time complexity

lemmy.world

message-square
56
fedilink
376

Who cares about time complexity

lemmy.world

qaz@lemmy.world to Programmer Humor@programming.devEnglish · 22 小时前
message-square
56
fedilink
  • dfyx@lemmy.helios42.de
    link
    fedilink
    arrow-up
    35
    ·
    19 小时前

    There could be a hidden quadratic cost because the string needs to be reallocated and copied multiple times.

    • Kogasa@programming.dev
      link
      fedilink
      arrow-up
      4
      ·
      10 小时前

      Not quadratic in the length of the input. Assuming replace is linear this is also linear

    • Jerkface@lemmy.world
      link
      fedilink
      arrow-up
      33
      ·
      16 小时前

      Not if I don’t see it.

      • aaaaaaaaargh@feddit.org
        link
        fedilink
        arrow-up
        8
        ·
        11 小时前

        This is the spirit

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: !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
Visibility: Public
globe

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

  • 1.96K users / day
  • 5.89K users / week
  • 9.82K users / month
  • 19.9K users / 6 months
  • 1 local subscriber
  • 26.8K subscribers
  • 1.49K Posts
  • 41.4K Comments
  • Modlog
  • mods:
  • Feyter@programming.dev
  • adr1an@programming.dev
  • BurningTurtle@programming.dev
  • Pierre-Yves Lapersonne@programming.dev
  • BE: 0.19.5
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org