Julgue os próximos itens, relativos a matemática computacional e ciência da computação aplicada.

Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com \( n \) elementos, verifica-se que a busca binária tem complexidade temporal O(log \( n \) ), enquanto a busca linear tem complexidade temporal O(\( n \)).