Analysis of Algorithms

Assignment 1 1. Write a pseudo code using for-loop or while-loop to output all multiples of 3 between 1 and 100, i.e., 369... 99 2- Write a pseudo code of for-loop or while-loop to output the sum of all even numbers between integers x and y inclusively 3. What is the output time function and the Big O notation of the algorithm below count=0 I=m while > 1 do begin x = x/2 count = count + 1 end output count 4- Suppose we are given n numbers, A[O), A[1]... An-1). Write a pseudo code of for-loop to find the maximum of these n numbers, and calculate the time function and the Big O notation 5- List the following functions from lowest order to highest order of magnitude: 1, n?, n, n, logn, logn, n logn, n. logn, v, n- logn