۰
subtitle
ارسال: #۱
مرتب سازی سوال
سلام
کدوم یک از الگوریتم های زیر ارایه با عناصر یکسان رو با مرتبه (n) مرتب میکنه؟
درجی- سریع-ادغامی
کدوم یک از الگوریتم های زیر ارایه با عناصر یکسان رو با مرتبه (n) مرتب میکنه؟
درجی- سریع-ادغامی
۱
ارسال: #۲
مرتب سازی سوال
به نظر من میشه درجی. چون این مرتب سازی در بهترین حالت با n مقایسه به جواب می رسه و اون زمانی هست که آرایه به صورت نزولی مرتب باشه. برای حالت با عناصر یکسان هم میتونه به همین صورت باشه
۱
ارسال: #۳
مرتب سازی سوال
درجی میشه. چون عناصر برابرند و یک الگوریتم stable هست که جای عناصر یکسان رو عوض نمیکنه.
۰
ارسال: #۴
RE: مرتب سازی سوال
سلام
درجی میشه یادمه برای آرایه های تقریبا مرتب به خاطر اینکه مرتبش n هست استفاده میشد
درجی میشه یادمه برای آرایه های تقریبا مرتب به خاطر اینکه مرتبش n هست استفاده میشد
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close