If you can show step by step how to get the answer that will

If you can show step by step how to get the answer, that will be great. Thanks

Let s(n) be a sequence of positive numbers. Show that 73 middot s(n) = Capital greek theta(s(n)). Show that if s(n) greaterthan equal 1 for all n, then [s(n)] = Capital greek theta(s(n)).

Solution

Solution: Linear-Search(A, v) 1. i 1 2. while i < length[A] and A[i] 6= v 3. do i i + 1 4. if A[i] 6= v 5. then i nil We are not concerned with correctness in this course, but if you have thought of an invariant for Linear-Search you may want to compare it against the following. v 6 A[1 . . . i 1] or v = A[i] p. 27 2.2–1