Sorry, mixed up n2 and 2n. But what I meant was that there’s eventually going to be a point where the limiting factor is the number of people willing to upvote it, which is asymptotically constant (after crossing the threshold of making it onto the front page.)
Both the number of posts and the width of the posts are limited by a constant in this way, though the latter is a much larger constant. I suppose I was talking about the width of the posts, but it would have been more accurate to say it’s bound above by 2^(the number of users on Lemmy.)
In short, I do not think these posts are going to reach a 2048-wide en passant, but I don’t think image size is going to be the reason why.
O notation has a precise definition. A function f : N -> R+ is said to be O(g(x)) (for some g : N -> R) if there exists a constant c so that f(n) <= cg(n) for all sufficiently large n. If f is bounded, then f is O(1).
Yeah, you’re right, I’m not being rigorous here. I’m just co-opting big O notation somewhat inaccurately to express that this isn’t going to get as big as it seems because the number of upvotes isn’t going to increase all that much.
Sorry, mixed up n2 and 2n. But what I meant was that there’s eventually going to be a point where the limiting factor is the number of people willing to upvote it, which is asymptotically constant (after crossing the threshold of making it onto the front page.)
Both the number of posts and the width of the posts are limited by a constant in this way, though the latter is a much larger constant. I suppose I was talking about the width of the posts, but it would have been more accurate to say it’s bound above by 2^(the number of users on Lemmy.)
In short, I do not think these posts are going to reach a 2048-wide en passant, but I don’t think image size is going to be the reason why.
According to that logic, everything is O(1) because at some point you go out of memory or your computer crashes.
“How fast is your sorting algorithm?” – “It can’t sort all the atoms in the universe so O(1).”
That’s not how O notation works. It is about asymptomatics. It is about “What if it doesn’t crash”, “what if infinity”.
So, again, what exactly is your question if your answer is O(1)?
O notation has a precise definition. A function f : N -> R+ is said to be O(g(x)) (for some g : N -> R) if there exists a constant c so that f(n) <= cg(n) for all sufficiently large n. If f is bounded, then f is O(1).
Yeah, you’re right, I’m not being rigorous here. I’m just co-opting big O notation somewhat inaccurately to express that this isn’t going to get as big as it seems because the number of upvotes isn’t going to increase all that much.