> each iteration should be around n^2, number of iterations

n is the total number of users, (of Nostr let's say) right?

n it's not the number of people you follow, because they might follow an unbounded number of other people.