Advertisement
Guest User

Untitled

a guest
Mar 26th, 2019
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.08 KB | None | 0 0
  1. static void SredniaLiniowe(int dlugosc)
  2. {
  3. int[] y = new int[dlugosc];
  4. for (int i = 1; i < dlugosc; i++)
  5. {
  6. y[i] = i;
  7. }
  8. int dzielenie = dlugosc*1/2;
  9. int srednia = dzielenie + 1 / 2;
  10. Console.WriteLine("Średni wynik dla "+dlugosc+ "elementów to " + srednia);
  11.  
  12. }
  13.  
  14. static void SredniaBinarnie(int dlugosc)
  15. {
  16. int[] y = new int[dlugosc];
  17. for (int i = 1; i < dlugosc; i++)
  18. {
  19. y[i] = i;
  20. }
  21.  
  22. int lewo = 0, prawo = y.Length - 1, srodek, kroki = 0;
  23. while (lewo <= prawo)
  24. {
  25. kroki++;
  26. srodek = (lewo + prawo) / 2;
  27. if (y[srodek] == dlugosc) break;
  28. else if (y[srodek] > dlugosc) prawo = srodek - 1;
  29. else lewo = srodek + 1;
  30. }
  31. Console.WriteLine("Dla "+dlugosc+ "elementów, średni czas wykonania to " + Math.Log(y.Length).ToString("F0"));
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement