Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // За O(N²) сложност можем да дадем пример с Bubble Sort – един прост алгоритъм за сортиране, който сравнява и разменя съседни елементи многократно. Той има вложени цикли и за всеки елемент трябва да премине през всички останали елементи, което води до квадратична сложност.
- for (int i = 0; i < array.length - 1; i++) {
- for (int j = 0; j < array.length - 1 - i; j++) {
- if (array[j] > array[j + 1]) {
- int temp = array[j];
- array[j] = array[j + 1];
- array[j + 1] = temp;
- }
- }
- }
- // Тук сложността е O(N²), защото за всеки елемент правим проверки по всички останали елементи.
Advertisement
