Advertisement
Guest User

Untitled

a guest
May 27th, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. MINIMUM_MAKSIMUM(A)
  2. min = A[1]
  3. max = A[2]
  4. for i=2 to length[A] by 2:
  5. if(A[i] < A[i+1):
  6. if(A[i] < min):
  7. min = A[i]
  8. if(A[i+1] > max):
  9. max = A[i+1]
  10. else:
  11. if(A[i+1] < min):
  12. min = A[i+1]
  13. if(A[i] > max):
  14. max = A[i]
  15. return {min, max}
  16.  
  17. śr. O(n) pes. O(n2)
  18. RANDOMIZED_SELECT(A, l, p ,i)
  19. if(l == p):
  20. return A[l]
  21. q = RANDOMIZED_PARTITION(A, l, p)
  22. k = q - l + 1
  23. if(i == k):
  24. return A[q]
  25. if(i<k):
  26. return RANDOMIZED_SELECT(A, l, q-1, i)
  27. else:
  28. return RANDOMIZED_SELECT(A, q+1, p, i-k)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement