Recent questions tagged algorithms

0 votes
0 answers
1141
4 votes
3 answers
1147
0 votes
0 answers
1148
Let us assume that $G$($V$, $E$) is a weighted complete graph such that weight of the edge <$V_K$,$V_L$>=2|$K$-$L$|. The weight MST of $G$ with 100 vertices is __________...
0 votes
0 answers
1149
Consider the following set of identifiers <a1 a2 a3 = <do, if, while with probabilities<P1-P3 = <0.5, 0.1, 0.05 , <Q0-Q3>=<0.15, 0.1, 0.05, 0.05>.The cost of following Bi...
0 votes
2 answers
1151
0 votes
2 answers
1152
Given an array of distinct integers A[1, 2,…n]. Find the tightest upper bound to check the existence of any index i for which A[i]= i.(a) O (1) ...
0 votes
1 answer
1153
2 votes
1 answer
1154
0 votes
0 answers
1155
f(n)=$2^n$g(n)=n!h(n)=$n^{logn}$ which one is true?A) f(n)=O(g(n)) and g(n)=O(h(n))B) f(n)=$\Omega(g(n)))$ and g(n)=O(h(n))C) g(n)=O(f(n)) and h(n)=O(f(n))D) h(n)=O(f(n))...
0 votes
2 answers
1159
can any one explain double hashing example
1 votes
1 answer
1161
Please suggest some revision or must see questions for algorithms subject.It would be helpful for me to revise. Thanks
0 votes
1 answer
1162
0 votes
1 answer
1163
Can anyone please explain
0 votes
2 answers
1164
0 votes
0 answers
1165
Suppose, we have an array of n elements. find the time complexity to search two elements x, y such that:-a) x+y < 100b) x+y 1000Also, state the algorithm/approach for th...
0 votes
0 answers
1169
What is the smallest value of $n$ (where $n$ is a natural number) such that an algorithm whose running time is $100\sqrt{n}$ runs faster than an algorithm whose running t...