n(n-1)/2=(n^2 - n)/2 First 2, one in n^2 is an exponent in this case. So yes it grows by the square of nodes. Square by definition is an exponent, not much of an exponent but still an exponent. As pointed out already Cory got it wrong in original post. It’s not 2^n.
2 Likes
