Как найти формулу лучшего и худшего случая моего алгоритма? ⇐ Php

[Anonymous]

Мне дали задание. Напишите алгоритм так, чтобы ввод двух списков данных имел хотя бы один общий.

Итак, это мой алгоритм: (Я пишу код на php)

Код: Выделить всё

$arrayA = array('5', '6', '1', '2', '7');
$arrayB = array('9', '2', '1', '8', '3');
$arrayC = array();

foreach($arrayA as $val){
if(in_array($val, $arrayB)){
array_push($arrayC, $val);
}
}

Это мой собственный алгоритм, не уверен, что он хороший. Итак, основываясь на моем алгоритме, как найти формулу лучшего случая и наихудшего случая (большая О)?

Примечание. Пожалуйста, дайте мне знать, если мой алгоритм неправильный. Моя цель - «ввод двух списков данных, которые будут иметь хотя бы один общий».

Подробнее здесь: https://stackoverflow.com/questions/266 ... -algorithm