O analista José precisa escolher entre dois algoritmos, Abusca e Cbusca. José sabe que, sendo N o tamanho da entrada do algoritmo, Abusca requer 2N + log2(N) operações para ser executado. Já o Cbusca requer N4 + N operações para ser executado. José determinou, na notação O-grande, a complexidade de tempo no pior caso para cada algoritmo e, por fim, deve escolher o algoritmo que apresenta a menor ordem de complexidade no pior caso.
José deve escolher o algoritmo:
- A Cbusca, que possui complexidade O(N);
- B Abusca, que possui complexidade O(2N);
- C Cbusca, que possui complexidade O(N4 );
- D Cbusca, que possui complexidade O(3N);
- E Abusca, que possui complexidade O(log(N)).
