ساختمان داده - مرتب سازی سریع و بررسی زمان اجرای آن(مهم)

توضیحات

در ویدیو بسیار مهم زیر به بررسی مرتب سازی سریع و زمان اجری آن می‌پردازیم، به این نکته توجه کنید که مرتبه پارتیشن با هر کدی که نوشته شود از تتای n هست، عمل پارتیشن باعث میشود که اعداد کوچکتر و مساوی محور به پشت محور منتقل شوند و اعداد بزرگتر مساوی آن به جلوی محور. بنابرای این نکته بسیار مهم است که بفهمیم پارتیشن جای محور را درست میکند، یعنی اگر در اثر پارتیشن محور عنصر 10 ام بیفتد آنگاه محور دهمین مینیمم است، یعنی وقتی اعداد را صعودی سورت کنیم محور عنصر 10 ام هست.

این ایده بسیار مورد توجه طراحان است و بسیار کاربرد دارد.

آموزش درس ساختمان داده کنکور ارشد و دکتری کامپیوتر و IT