@blackle @squirrel this
@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)
Computer Fairies is a Mastodon instance that aims to be as queer, friendly and furry as possible. We welcome all kinds of computer fairies!
@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