با ثبت نام در این دوره می توانید تمام ویدئوهایی که با کیفیت بالا ضبط شده است را مشاهده کنید، به صورت آنلاین امتحان دهید و مدرک معتبر دریافت کنید.
قبل از ثبت نام ویدئو معرفی را حتما ببینید.
انتقال به وبسایت دوره
مدرس : مهندس طاهره توکلی
ایشان کارشناس ارشد مهندسی کامپیوتر - نرم افزار از دانشکده ی مهندسی برق و کامپیوتر دانشگاه شیراز می باشند. زمینه ی تخصصی مهندس توکلی فعالیت در حوزه ی نرم افزار و برنامه نویسی است. ایشان در حوزه ی تخصصی خود توانسته اند پروژهای متعدد اموزشی و صنعتی را راه اندازی و اجرا نمایند.
در این ویدئو ابتدا الگوریتم مرتب سازی درجی یا insertion sort شرح داده شده و در پایتون با پیچیدگی زمانی مرتبه o(n2) پیاده سازی می شود. سپس برای کم کردن پیچیدگی زمانی این الگوریتم، برای یافتن جایگاه درست هر عنصر در آرایه از جستجوی دودویی یا binary search استفاده می شود.
برچسب ها
#پایتون #python #اinsertion sort #الگوریتم #insertion sort #