Тестує швидкість блокування замка

Здійснює спробу захвату вказаного замка якщо це в неї не виходить то

повертає значення False.

Змушує дочекатися звільнення замка, а потім захопити його

Тестує швидкість розблокування замка

топології мережі передачі даних у вигляді повного бінарного дерева

топології мережі передачі даних у вигляді зірки

топології мережі передачі даних у вигляді гіперкуба

топології мережі передачі даних у вигляді повного графа

Можливість розпаралелення

Програмна реалізація алгоритму

Ефективність швидкого сортуванн

Збіжність алгоритму швидкого сортування

Для алгоритму Шелла топологія комунікаційної

мережі може бути ефективно представлена у вигляді N мірного

Усі відповіді вірні.

На першому етапі (N ітерацій) здійснюється

взаємодія

Виконання сортування в такому випадку може бути

розділене на два послідовних етапи.

Суть  полягає в тому, що в алгоритм

сортування вводяться два різних правила виконання ітерацій методу: в залежності

від парності або непарності номера ітерації сортування для обробки вибираються

елементи з парними або непарними індексами відповідно, порівняння виділених

значень завжди здійснюється з їх правими сусідніми елементами.

На першій ітерації методу здійснюється розподіл

вихідного набору даних на перші дві частини - для організації такого поділу

вибирається деякий провідний елемент і всі значення набору, менші провідного

елементу, переносяться в перший формуючий

Загальна ідея

сортування складається в порівнянні на початкових

стадіях сортування пар значень, наявних досить далеко один від одного у

впорядкованому наборі даних.  Така

модифікація методу сортування дозволяє швидко переставляти далекі

невпорядковані пари значень (сортування таких пар зазвичай вимагає великої

кількості перестановок, якщо використовується порівняння тільки сусідніх

елементів).

 "порівняти і переставити" (compare-exchange)

парної-непарної перестановки (the odd-even

transposition method)

"порівняти і розділити"

 "порівняти і переслати"