• 0 Posts
  • 9 Comments
Joined 1 year ago
cake
Cake day: July 2nd, 2023

help-circle




  • i haven’t used steam a while (so i could be wrong), but it seems like that’s not a pop up. it looks like it’s part of the information that shows up when you click a game in your library. so i guess it would make sense the name of the game isn’t display there (since it’s somewhere else on the page)





  • O(n2) means that as the input n grows, it takes exponential time to process.

    this is really pedantic, but O(n2) is quadratic, not exponential. the exponential runtimes are things like O(2n). when n gets even modestly big (say n=100), youre looking at a difference of 2100 ≈ 1.26×1030 vs 1002 = 10,000. this is just to say that exponential runtime is really in a class of its own.

    but otherwise i think this was a pretty good explanation of the concept