С++ - как решить задачку про "Болты и Гайки"?

Действительно! Спасибо большое! А как на счет "Большого O" ?

С++ - как решить задачку про "Болты и Гайки"?

или это O(n2) только для функции нахожденя пар ? Ведь дальше я сравниваю два идентичных массива и сортирую их ? Как быть в этом случае? Спасибо @Rsa97

С++ - как решить задачку про "Болты и Гайки"?

@Rsa97 Спасибо! То есть, на сколько я понял, в моём случае это - O(n2) ?

С++ - как решить задачку про "Болты и Гайки"?

Ребята, спасибо за помощь! Таки домучал я эту задачу.

Повилась следующая проблема. По этому алгоритму теперь меня завалили вопросом " please provide the algorithmic complexity of your algorithm in Big O notation as well"

Понятия не имею что это такое) Может кто-то с таким сталкивался ?

С++ - как решить задачку про "Болты и Гайки"?

@Skver0 Ребята, спасибо за помощь! Таки домучал я эту задачу.

Повилась следующая проблема. По этому алгоритму теперь меня завалили вопросом " please provide the algorithmic complexity of your algorithm in Big O notation as well"

Понятия не имею что это такое) Может кто-то с таким сталкивался ?

С++ - как решить задачку про "Болты и Гайки"?

@Rsa97 Ребята, спасибо за помощь! Таки домучал я эту задачу.

Повилась следующая проблема. По этому алгоритму теперь меня завалили вопросом " please provide the algorithmic complexity of your algorithm in Big O notation as well"

Понятия не имею что это такое) Может кто-то с таким сталкивался ?

С++ - как решить задачку про "Болты и Гайки"?

@Skver0 Ребята, спасибо за помощь! Таки домучал я эту задачу.

Повилась следующая проблема. По этому алгоритму теперь меня завалили вопросом " please provide the algorithmic complexity of your algorithm in Big O notation as well"

Понятия не имею что это такое) Может кто-то с таким сталкивался ?

С++ - как решить задачку про "Болты и Гайки"?

@FirstX Cпасибо за помощь! Всё получилось. Теперь меня завалили вопросом " please provide the algorithmic complexity of your algorithm in Big O notation as well" Понятия не имею что это такое)

С++ - как решить задачку про "Болты и Гайки"?

Вы правы. Но уже хочется добить как есть, совсем мозг не работает что-то менять. Спасибо вам за помощь!
Сортировка не работает ((

Входные условия newArrayOfBolts[5] = {3, 2, 5, 1, 4}
newArrayOfScrews[5] = {3, 2, 5, 1, 5,}

Код:

void BoltsAndScrews::Sort()
{
for(int i = 1; i < SIZE; i++)
{
int val1 = newArrayOfBolts[i];
int val2 = newArrayOfScrews[i];
int j = i - 1;

while (newArrayOfBolts[i] < newArrayOfBolts[j])
{
newArrayOfBolts[j + 1] = newArrayOfBolts[j];
newArrayOfScrews[j + 1] = newArrayOfScrews[j];
if (--j < 0) break;
}

newArrayOfBolts[j + 1] = val1;
newArrayOfScrews[j + 1] = val2;
}

Результат:
newArrayOfBolts[5] = {2, 3, 1, 4, 5}
newArrayOfScrews[5} = {2, 3, 1, 4, 5}

С++ - как решить задачку про "Болты и Гайки"?

@FirstX вот последний update. Есть два индентичных массива, которые представляют собой пару (болт+гайка). Учитывая что теперь размеры болта соответсвуют размеру гайки, можно сравнивать болт с гайкой. Теперь не могу написать последнюю функцию которая непосредственно бы сравнивала два массива и сортировала их