Algorithms بالعربي

Sorting in Linear Time   مقدمة في الفصول اللي عدت شفنا أكتر من algorithm بيحل مشكلة ال sorting , بداية من ال Insertion sort لل Merge sort لل Heap sort لل Quicksort , ولكن إيه أفضل performance وصلناله من حيث ال running time ؟ الإجابة هي إن أفضل running time وصلناله هو O(nlgn) في ال worst case , السؤال بقى هل فيه أفضل من كدة؟ هل نقدر نعمل design ل Sorting algorithm يشتغل في running time أقل من O(nlgn) ؟ الإجابة أه نقدر , بس لازم نغير الطريقة اللي بنفكر بيها , طيب هي إيه الطريقة اللي بنفكر بيها ومحتاجين نفكر بطريقة غيرها؟ أو السؤال بشكل تاني إيه المتشابه في كل ال algorithms اللي شفناها لغاية دلوقتي؟ في كل ال algorithms اللي شفناها لغاية دلوقتي أحنا بنحاول نجيب ال sorted order من خلال المقارنة ( comparing ) بين ال elements أو الأرقام اللي احنا بنرتبها , يعني في كل algorithm بنعمل عملية comparing بين ال elements وبعضها ومن خلال ال comparing بنعرف ال relative order يعني مين أكبر من مين وبالتالي نوصل لل sorted order , في الفصل ده هنشوف إن أي algorithm بيشتغل بط