qaz@lemmy.world to

Programmer Humor@programming.devEnglish · 1 year ago

Who cares about time complexity

450

Who cares about time complexity

qaz@lemmy.world to

Programmer Humor@programming.devEnglish · 1 year ago

Chat

dfyx@lemmy.helios42.de
link
fedilink
arrow-up
44·
1 year ago
There could be a hidden quadratic cost because the string needs to be reallocated and copied multiple times.
- Jerkface@lemmy.world
  link
  fedilink
  arrow-up
  44·
  1 year ago
  Not if I don’t see it.
  - aaaaaaaaargh@feddit.org
    link
    fedilink
    arrow-up
    11·
    1 year ago
    This is the spirit
- Kogasa@programming.dev
  link
  fedilink
  arrow-up
  5·
  1 year ago
  Not quadratic in the length of the input. Assuming replace is linear this is also linear

Programmer Humor@programming.dev

programmer_humor@programming.dev

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
- If the mod doesn’t find it funny, you’re banned. Ha-ha!.. For real: do not use the community for “statements”. There are other places for such content. Keep it chill and funny.

Visibility: Public

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

774 users / day
6.32K users / week
8.95K users / month
16.2K users / 6 months
1 local subscriber
33.9K subscribers
2.65K Posts
105K Comments
Modlog