Exercise 1: Assigning Complexity Class
Give complexity classes for above functions:
- find max value in unordered array
- find max value in sorted array
- search for value in unordered array
What about?
- find max value in sorted linked list
- search for value in sorted array
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}