@bea @blackle@dev.glitch.social does the 1 mean there's a loop or is that the n and which one of whether or not there's a loop is the n^2

@squirrel @blackle 1 is no loop (number of operations not dependent on input size)

n is one loop (you maybe end up going through all the input some number of times)

n^2 is a loop inside a loop

@bea @squirrel @blackle wow this is a way easier to understand explanation than in my shitty class I took that one time and stopped going to

@blackle @squirrel @bea (of course the classes I took were universally shitty, except diffeq, which was coincidentally also the only one not for comp sci or engineering students)

Sign in to participate in the conversation
Computer Fairies

Computer Fairies is a Mastodon instance that aims to be as queer, friendly and furry as possible. We welcome all kinds of computer fairies!