Guest User

Untitled

a guest
Jan 23rd, 2018
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.08 KB | None | 0 0
  1. Binary search key will be found 10% of the time
  2. Each search will have a total of 4,000,000 searches
  3. Size of array: 100, takes 0.210 seconds
  4. Size of array: 1000, takes 0.252 seconds
  5. Size of array: 10000, takes 0.315 seconds
  6. Size of array: 100000, takes 0.371 seconds
  7.  
  8.  
  9. Binary search key will be found 50% of the time
  10. Each search will have a total of 4,000,000 searches
  11. Size of array: 100, takes 0.191 seconds
  12. Size of array: 1000, takes 0.243 seconds
  13. Size of array: 10000, takes 0.310 seconds
  14. Size of array: 100000, takes 0.358 seconds
  15.  
  16.  
  17. Binary search key will be found 90% of the time
  18. Each search will have a total of 4,000,000 searches
  19. Size of array: 100, takes 0.181 seconds
  20. Size of array: 1000, takes 0.233 seconds
  21. Size of array: 10000, takes 0.303 seconds
  22. Size of array: 100000, takes 0.349 seconds
  23.  
  24.  
  25. Binary search key will be found 100% of the time
  26. Each search will have a total of 4,000,000 searches
  27. Size of array: 100, takes 0.174 seconds
  28. Size of array: 1000, takes 0.232 seconds
  29. Size of array: 10000, takes 0.301 seconds
  30. Size of array: 100000, takes 0.346 seconds
Add Comment
Please, Sign In to add comment