Acshually, in the context of O(N^2) N can be seen to constantly be equal to N and thus, as a constant, we can ignore it in our O analysis.

Yes, my bubble sort does run in O(1)

@Alienmonkey@lemm.ee
link
fedilink
4
edit-2
3M

Bubble sort? This wizard talk shall not pass.

My god, some of us can’t read past select queries and v-lookup ruins.

On a Friday no less.

Get out of my office

Create a post

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

  • Posts must be relevant to programming, programmers, or computer science.
  • No NSFW content.
  • Jokes must be in good taste. No hate speech, bigotry, etc.
  • 1 user online
  • 77 users / day
  • 211 users / week
  • 413 users / month
  • 2.92K users / 6 months
  • 1 subscriber
  • 1.53K Posts
  • 33.8K Comments
  • Modlog