Oblicz złożoność czasu algorytmu online
s=0;
for (i = 0; i < n; i++)
for (j = 0; j < i; j++)
s++;
Uptight Unicorn
s=0;
for (i = 0; i < n; i++)
for (j = 0; j < i; j++)
s++;10
20
20
30
50func linearSearch(array: [Int], value: Int) -> Int{
for i in array {
if value == array[i] {
return i
}
}
return -1
}