ռեկուրսիա

Ինչ բարդություն ունի Merge Sort-ը լավագույն, միջին և վատագույն դեպքերում՝ (n տարրերի համար)

• O(n)

• O(n log n)

• O(n²)

• O(log n)

Merge Sort-ը որ տեսակի տեսակավորման ալգորիթմ է՝ ըստ մոտեցման

• Կրկնությունով տեսակավորում (Iterative)

• Պատահական տեսակավորում (Randomized)

• Կիսում և նվաճում (Divide and Conquer)

• Դինամիկ ծրագրավորում

Merge Sort-ը կայուն տեսակավորման ալգորիթմ է, որովհետև...

• Այն օգտագործում է միայն մի ցուցիչ

• Այն պահպանում է տարրերի սկզբնական կարգը՝ հավասարության դեպքում

• Այն վերագրում է արժեքները տեղում

• Այն օգտագործում է պակաս հիշողություն

Merge Sort ալգորիթմում ինչ նպատակ ունի «ձուլման» փուլը

• Տեսակավորում է զանգվածը առանձին

• Ձևավորում է նոր զանգված

• Միավորում է երկու տեսակավորված զանգվածը մեկ տեսակավորված զանգվածի

• Հեռացնում է կրկնվող տարրերը

Ինչ է կատարվում Merge Sort-ի բազային դեպքի ժամանակ՝ ռեկուրսիայում

• Զանգվածը ամբողջությամբ տեսակավորվում է

• Ձուլվում են բոլոր տարրերը

• Զանգվածը պարունակում է միայն մեկ տարր

• Տեսակավորվում են զույգ տարրերը

Որն է Merge Sort-ի հիմնական թերություններից մեկը

• Այն դանդաղ է աշխատում

• Այն չի աշխատում մեծ զանգվածների դեպքում

• Այն պահանջում է լրացուցիչ հիշողություն

• Այն օգտագործում է բազում կրկնություններ

. Merge Sort-ում երբ է կիրառվում ձուլման գործընթացը

• Մինչ զանգվածը բաժանվում է

• Բաժանման գործընթացից հետո՝ տեսակավորված մասերը միավորելու համար

• Մինչ զանգվածը տեսակավորվում է

• Ամբողջ գործընթացից հետո

Ի՞նչ է կատարվում եթե Merge Sort-ը կիրառենք արդեն տեսակավորված զանգվածի վրա։

• Կկատարվի անիմաստ հաշվարկ

• Կաշխատի ավելի արագ՝ O(n)

• Կաշխատի նույն բարդությամբ՝ O(n log n)

• Կկարճեցնի ռեկուրսիան

Հաջորդ տեսակավորման մեթոդներից ո՞րն ունի նույն բարդությունը, ինչ Merge Sort-ը՝ O(n log n):

• Bubble Sort

• Selection Sort

• Quick Sort (միջին դեպքում)

• Insertion Sort

Merge Sort-ի ճիշտ ռեկուրսիվ պայման է

if (left < right) {

int mid = left + (right - left) / 2;

mergeSort(arr, left, mid);

mergeSort(arr, mid + 1, right);

merge(arr, left, mid, right);

}

• Այո
  

• Ոչ