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

Figure 1.2 of complexity doesn't count interactions uniformly #275

Open
tim-schilling opened this issue May 22, 2024 · 0 comments
Open

Figure 1.2 of complexity doesn't count interactions uniformly #275

tim-schilling opened this issue May 22, 2024 · 0 comments
Assignees
Labels
in-content Lesson content to-change Change something

Comments

@tim-schilling
Copy link

tim-schilling commented May 22, 2024

The first and third graphics in the figure count each individual line as an interaction. The second graphic counts the arrows as the interactions. There are only 15 lines in the second graphic, but the description states there are 30 interactions.

This is probably fine, but there's an example exercise that asks you two define the Big O notation for the complexity growth. The inconsistency in how an interaction is defined makes that very challenging.

Figure I'm referring to: https://github.com/gvwilson/sdxpy/blob/main/src/intro/complexity.svg

@gvwilson gvwilson self-assigned this May 22, 2024
@gvwilson gvwilson added to-change Change something in-content Lesson content labels May 22, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
in-content Lesson content to-change Change something
Projects
None yet
Development

No branches or pull requests

2 participants
  NODES
COMMUNITY 2
Project 3
USERS 1