Question 1
Which of the following complexity is O(nlogn)?
◦ 300n + 400n*n
◦ n*n*n + nlogn
◦ 23nlogn + 50
◦ 45n + 45nlogn + 503
Question 2
On an average, linear search searches ________.
◦ one fourth of the list
◦ the whole list
◦ just one element in the list
◦ half of the list