Advertisement
Guest User

Untitled

a guest
Dec 20th, 2014
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. def brent(numbers):
  2. power = loop_length = 1
  3. tortoise = 0
  4. hare = 0
  5.  
  6. while numbers[tortoise] != numbers[hare]:
  7. if power == loop_length:
  8. tortoise = hare
  9. power *= 2
  10. loop_length = 0
  11. hare += 1
  12. loop_length += 1
  13.  
  14. position = 0
  15. tortoise = hare = 0
  16.  
  17. for i in range(loop_length):
  18. hare += 1
  19.  
  20. while numbers[tortoise] != numbers[hare]:
  21. tortoise += 1
  22. hare += 1
  23. position += 1
  24.  
  25. return position, loop_length
  26.  
  27. numbers = [12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 11, 11, 11, 11]
  28.  
  29. print brent(numbers)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement