Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

The number of key exchanges required (p. 90) #349

Closed
theodore-s-beers opened this issue Oct 2, 2018 · 1 comment
Closed

The number of key exchanges required (p. 90) #349

theodore-s-beers opened this issue Oct 2, 2018 · 1 comment

Comments

@theodore-s-beers
Copy link

Correct me if I'm wrong, but the equation provided actually describes the sequence of triangular numbers. (The text in the book says, "The number of key exchanges grows about as fast as the number of people squared.") This isn't a big deal, but I found it interesting. It might be a detail worth adding in the future.

@lvh
Copy link
Member

lvh commented Oct 2, 2018

Sure, and the triangle numbers are bounded O(n^2). The goal is to point out that it's faster-than-linear. I'm not sure people have as much of a feel for how big triangular numbers (n(n+1)/2) are compared to just squaring a number.

@lvh lvh closed this as completed Oct 7, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants