Conversation
|
j'espère que la PR est entière, je ne suis pas sûr d'avoir compris ce que j'ai fait '^^ |
sort/recursion.py
Outdated
| if number <= 1: | ||
| return number | ||
| else: | ||
| return number * get_factorial(number - 1) |
sort/insertion.py
Outdated
| value = array[index] | ||
| j = index - 1 | ||
| while j >= 0 and array[j] > value: | ||
| array[j + 1], array[j] = array[j], value |
There was a problem hiding this comment.
Cette opération va être éxécutée plusieurs fois, alors qu'il suffit de trouver le bon emplacement et de faire un déplacement unique
sort/fusion.py
Outdated
| print(array) | ||
| array1: list[int] = array[0 : len(array) // 2] | ||
| sort(array1) | ||
| array2: list[int] = array[len(array) // 2: len(array)] |
There was a problem hiding this comment.
Pas besoin de spécifier la limite de fin quand on prend tout le reste de tableau (ni le 0 quand on part du début)
|
Réponses incomplètes sur la justification des complexité (et fausse pour la fusion : ce n'est pas O(N²) mais O(n log n)) |
2 participants
No description provided.