A busca linear é um algoritmo que percorre cada elemento de um vetor até encontrar o elemento desejado ou até percorrer todo o vetor. A complexidade de tempo da busca linear é diretamente proporcional ao número de elementos no vetor. Analisando as alternativas: a) O(1) - Isso representa tempo constante, o que não se aplica à busca linear, pois o tempo varia com o número de elementos. b) O(n) - Esta é a complexidade correta, pois no pior caso, o algoritmo pode ter que verificar todos os n elementos. c) O(n log n) - Essa complexidade é típica de algoritmos de ordenação, não de busca linear. d) O(n^2) - Essa complexidade é típica de algoritmos que envolvem comparações duplas, como alguns algoritmos de ordenação, mas não se aplica à busca linear. Portanto, a alternativa correta é: b) O(n).