Recent questions tagged analysis

How many number of comparison are required in worst case to find out second smallest element of $n$ elements list?$n+\lceil\log n\rceil-1$$n+\lceil\log n\rceil$$\lceil\lo...

Match the LIST-I with LIST-IILIST-IInputLIST-IICompiler PhaseA.Syntax TreeI.Code GeneratorB.Character StreamII.Syntax AnalyzerC.Intermediate RepresentationIII.Semantic An...

Consider the $\operatorname{ring} \mathcal{C}(\mathbb{R})$ of continuous real-valued functions on $\mathbb{R}$, with pointwise addition and multiplication. For $A \subset...

Show that the power series $\sum_{n=1}^{\infty} z^{n!}$ represents an analytic function $f(z)$ in the open unit disk $\Delta$ centred at $0.$ Show that $f(z)$ cannot be e...

It is known that there exist surjective continuous maps $I \longrightarrow I^{2}$ where $I=[0,1]$ is the unit interval.Using the above result or otherwise, show that ther...

The tight asymptotic bound for the recurrence $T(n)=2 T(n / 4)+\sqrt{n}$ is$\Theta(\sqrt{n})$$\Theta(n \log n)$$\Theta(\sqrt{n} \log n)$$\Theta(n \log \sqrt{n})$

When developing a dynamic programming algorithm, the sequence of steps followed is:Construct an optimal solution from computed information.Recursively define the value of...

Consider the following Three Address code sample for solving the questions:$\begin{array}{lll} 100 &: & t 1=y+2 \\ 101 & : & \text {initial }=x / t 1 \\ 102 & : & \text {...

Select the Sorting Algorithms that are stable.Quick SortBubble SortInsertion SortMerge SortShell SortChoose the correct answer from the options given below:(I), (II), (II...

Match List - I with List - II.$\begin{array}{llll} & \textbf{List - I} & & \textbf{List-II} \\ & \textbf{(Recurrence Relations)} && \textbf{(Complexity)} \\ \text{(A)}& \...

Which of the following problems can be solved using a greedy approach?Knapsack problem ($0/1$ version)Job Scheduling with deadlines and profitsFibonacci sequence calculat...

Means-Ends Analysis process centres around the detection of difference between the current state and the goal state. Once such a difference is found, then to reduce the d...