Question C Program Found Following Link Https Gd Groabd Thanks Assistance Q37156979

by

The question is about C program and can be found at thefollowing link.

https://is.gd/GrOaBD

Thanks for your assistance.

Answer

1)

a) Worst Case of Unsorted Linked List is : N
b) Best Case of Unsorted Linked List is : 1
c) Worst Case of Sorted Array is : log N
d) Best Case of Sorted Array is : 1
e) Worst Case of Sorted Linked List is : N
f) Best Case of Sorted Linked List is : 1

2)
I) 200N2 + 100 + N
Given f(n) we need to find g(n) such that 201N2 >=200N2 + 100 + N  
for N0 = 10 and for all N>N0 , Hence c*g(n)

OR
OR

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.