Register
Filter

Recent activity by Suraj123

6 answers
1
GATE CSE 2017 Set 2 | Question: 30
Consider the recurrence function $T(n) = \begin{cases} 2T(\sqrt{n})+1, & n>2 \\ 2, & 0 < n \leq 2 \end{cases}$ Then $T(n)$ in terms of $\Theta$ notation is $\Theta(\log \log n)$ $\Theta( \log n)$ $\Theta (\sqrt{n})$ $\Theta(n)$
Consider the recurrence function$$T(n) = \begin{cases} 2T(\sqrt{n})+1, & n>2 \\ 2, & 0 < n \leq 2 \end{cases}$$Then $T(n)$ in terms of $\Theta$ notation is$\Theta(\log \l...
2 answers
6
mock test
Given an array $A[-1:6,-2:10] $. The base address of array is $1000$. If every elements take $4$ Bytes for storage . Then compute the address of element $A[5,7]$. Assume row major storage. $1245$ $1348$ $2434$ $1384$
Given an array $A[-1:6,-2:10] $. The base address of array is $1000$. If every elements take $4$ Bytes for storage . Then compute the address of element $A[5,7]$. Assum...
5 answers
8
Matrix Chain
Total no. of ways to perform matrix multiplication having 7 matrices is ? Total no. of ways to by which we could parenthesize 7 matrices is ? Does the above two questions are different or same ? Plz explain the answer.
Total no. of ways to perform matrix multiplication having 7 matrices is ?Total no. of ways to by which we could parenthesize 7 matrices is ?Does the above two questions ...