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.

Sign up for GitHub

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

Jump to bottom

Game::getPlayerPosition: instead of iterating whole map, track a vector with all head positions or position member of player (needs to be updated with head positions) #13

Open

Proliecan opened this issue Oct 9, 2023 · 2 comments

Labels

enhancement good first issue

Owner

Proliecan commented Oct 9, 2023

No description provided.

Proliecan added enhancement good first issue labels

Proliecan changed the title ~~Game::getPlayerPosition: instead of iterating whole map, track a vector with all head positions (needs to be updated with head positions)~~ Game::getPlayerPosition: instead of iterating whole map, track a vector with all head positions or position member of player (needs to be updated with head positions)

Owner Author

Proliecan commented Oct 9, 2023

Running time atm:
O(n²) : n = player number

Owner Author

Proliecan commented Oct 9, 2023 •

edited

Loading

that means that void Game::gameLoop()
has O(n³)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment