Bom dia a todos do forum!
Tenho um algorítmo de busca binária, a qual toma 5 ms para 1000 elementos, preciso saber quanto tomaria para 1.000000
sabendo-se que esse agorítmo possui competitividade do tipo log N
eis o alg
1. public class TestBinnary{
2. public static void main (String[] args){
3. Nome_classe.DuplicatingArrays.print(a);
4. System.out.println ("busca (a,44):" +search (a,44));
5. System.out.println ("busca (a,50):" +search (a,50));
6. System.out.println ("busca (a,77):" +search (a,77));
7. System.out.println ("busca (a,100):" +search (a,100));
8. }
9. public static int search (int[] a, intx){
10. int lo = 0;
11. int hi = a.length;
12.
13. while (lo<hi){
14. int i = (lo+hi)/2;
15. if(a [i] == x){
16. return i;
17. }else if (a [i] < x){
18. lo = i+1;
19. }else{
20. hi = i;
21. }
22. }
23. return -1;
24. }
25. }
alguem pode dar uma força…?
