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

Fix some mistakes in ComplexityMCQ1 #17

Open
wants to merge 4 commits into
base: master
Choose a base branch
from

Conversation

Technici4n
Copy link

@Technici4n Technici4n commented Oct 5, 2019

J'ai repéré 2 erreurs faciles à corriger en faisant le QCM donc voilà la correction. J'en ai profité pour écrire \log en LaTeX, c'est quand même plus joli!

Les erreurs:

  • 2^2n n'est pas O(2^n) puisque le quotient de ces fonctions (2^n) n'est pas borné
  • Je ne vois pas avec quel algorithme on peut établir qu'une liste est triée en Omega(1)... :-)
    (non testé mais bon...)

~ Bruno

@Technici4n Technici4n changed the title Fix some mistakes in CimplexityMCQ1 Fix some mistakes in ComplexityMCQ1 Oct 5, 2019
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

Successfully merging this pull request may close these issues.

1 participant