From 29731c1ab0ca8b6c4dc7fb9638421aab95f4aace Mon Sep 17 00:00:00 2001 From: Lazar Cristian-Stefan <lazar.cristian.stefan243@gmail.com> Date: Mon, 13 May 2024 01:25:03 +0300 Subject: [PATCH] Revised readme --- README.md | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index ec4afca..f807c89 100644 --- a/README.md +++ b/README.md @@ -22,7 +22,10 @@ FuncČia pe care o veČi implementa va returna 0 daca nu sunt probleme de parant ## Task 2 - Divide et impera -Ăn acest task veČi implementa doi algoritmi bine cunoscuČi (sperÄm noi): *quick sort* Či *binary search*. +Acum cÄ am verificat corectitudinea regulilor, trebuie sÄ le sortÄm dupÄ mai multe criterii numerice. Deoarece o implementare ĂŽn C este prea high level, ne trebuie un algoritm de sortare eficient scris ĂŽn assembly, Či anume *quick sort*. +Deoarece trebuie sÄ putem identifica regulile dupa sortare, ne trebuie Či un mod de cÄutare ĂŽn lista de reguli. Un algoritm eficient de cÄutare ĂŽntr-o listÄ sortatÄ este *binary search*. + +Ăn acest task veČi implementa cei doi algoritmi: *quick sort* Či *binary search*. *Note:* ambele implementÄri trebuie sÄ fie recursive, NU iterative. -- GitLab