Q02.8. Published mistakes in implementations of algorithms - Githubissues

kzhereb / kpi-acts-ta2020

Materials for "Algorithm theory" course

MIT License

0 stars 0 forks source link

Q02.8. Published mistakes in implementations of algorithms #52

Open Vort-X opened 4 years ago

Vort-X commented 4 years ago

Q02.8. Published mistakes in implementations of algorithms

Resources that contain incorrect or incomplete implementations of algorithms
- Online resources (such as Wikipedia pages or other sites)
- Or video materials
- Or books
Can also provide the examples of mistakes that were published previously, but then fixed
Please provide links to resources that describe the mistakes (if such resources exist)

Q02.8. Опубліковані помилки в реалізаціях алгоритмів

Ресурси, які містять неправильні або незавершені реалізації алгоритмів
- Інтернет-ресурси (наприклад, сторінки Вікіпедії та інші сайти)
- Або відеоматеріали
- Або книги
Можна також навести приклади помилок, які були опубліковані раніше, але потім виправлені
Будь ласка, надавайте посилання на ресурси, які описують помилки (якщо такі ресурси існують)

bastikk commented 4 years ago

https://gist.github.com/anirudhjayaraman/897ca0d97a249180a48b50d62c87f239 В даному ресурсі наведено приклад реалізації швидке сортування. Проте даний алгоритм робить якийсь незрозумілий, неправильний поділ списку. Це сповільнює швидкість виконання програми, і робить даний алгоритм навіть повільнішим ніж алгоритм сортування вставкою, навіть на досить великих розмірах списків.