Professional Documents
Culture Documents
Dsaunit 1
Dsaunit 1
(a)time,space (b)time,data
(c)data,space (d)processor,memory
int sum(a,n)
int i,s=0;
for(i=0;i<n;i++)
s+=a[i];
return s;
(a)n+1 (b)2n
(c)n+3 (d)2n+1
by:
(a)O(n) (b)Ω(n)
(c)O(log(n)) (d)O(1)
(a)O(n) (b)Ω(n)
(a)O(n) (b)Ω(n)
(a)20 (b)9
(c) 18 (d)15
its execution.
int add()
int i,j,n;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
C[i][j]=a[i][j]+b[i][j];
(a)3n+3 (b)3n2+3
(c)n2+3 (d)2n2+2n+1
int multiply()
int i,j,k,n;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
for( k=0;k<n;k++)
c[i][j]+=a[i][k]+b[k][j];
(a)4n2+1 (b)4n+4
(c)3n2+4 (d)4n2+3
(a)1 (b)nlogn
(c)n (d)n2
Q16.Which of the following lies in upper bound:
(a)logn (b)nlogn
(c)1 (d)n
(a)Big-O (b)Big-Omega
(c)Theta (d)Beta
(a)Big-O (b)Big-Omega
(c)Theta (d)Beta
(a)Big-O (b)Big-Omega
(c)Theta (d)Beta
swap(a,b)
int a,b,t;
t=a;
a=b;
b=t;
(a)O(n) (b)Ω(1)
(c)Ω(log(n)) (d)O(1)