Question is ⇒ There are four different algorithms A1, A2, A3 and A4 to solve, a given problem with the complexity order log(n), log(log(n)), n log and n/log(n) respectively. Which is the best algorithm?, Options are ⇒ (A) A1, (B) A2, (C) A3, (D) A4, (E) , Leave your comments or Download question paper.

Question is ⇒ There are four different algorithms A1, A2, A3 and A4 to solve, a given problem with the complexity order log(n), log(log(n)), n log and n/log(n) respectively. Which is the best algorithm?, Options are ⇒ (A) A1, (B) A2, (C) A3, (D) A4, (E) , Leave your comments or Download question paper. Previous question Next question


Q1.	There are four different algorithms A1, A2, A3 and A4 to solve, a given problem with the complexity order log(n), log(log(n)), n log and n/log(n) respectively. Which is the best algorithm?
A.	A1 [Wrong Answer]
B.	A2 [Correct Answer]
C.	A3 [Wrong Answer]
D.	A4 [Wrong Answer]
View Answer 13 -10 Explanation:- Answer : B Discuss it below : !! OOPS Login [Click here] is required to post your answer/result Help other students, write article, leave your comments

Previous question Next question

Also Read Similar Questions Below :

⇒ If f(- t) = f(t), the function f(t) has only cosine terms.
TRUE
FALSE

⇒ When a material becomes a superconductor, its resistivity becomes
very small
zero
about 10% of normal value
about 20% of normal value

⇒ PA radar means
Phased Array radar
Pulsed Array radar
Pulse Amplitude radar
None of the above

⇒ Measurement of non-electrical quantity involves the following subsystems

Amplifier block
Display block
Instrumentation block
Transducer block

The correct sequence of these blocks is
4, 1, 3, 2
4, 3, 1, 2
1, 3, 2, 4
1, 2, 3, 4

⇒ A compensated wattmeter has its reading corrected for error due to which one of the following parameters?
Frequency
Friction
Power consumed in current coil
Power consumed in pressure coil

⇒ The energy to cause thermionic emission is supplied by heating the cathode.
TRUE
FALSE

⇒ Sparking affects amplitude modulation.
TRUE
FALSE

⇒ Which of the following represents the decimal form of binary 0.0111?
0.16
0.22728
0.9375
0.7964

⇒ The circuit shown in figure
low pass filter
high pass filter
band pass filter
band stop filter

⇒ System satellites orbit the Earth once in
24 hours
12 hours
1 hours
6 hours

⇒ Which of the following algorithms design techniques is used in quick sort algorithm?
Dynamic programming
Backtracking
Divide and conquer
Greedy

⇒ A rare gas has N atoms per m³. If electronic polarizability of single atom of this gas is a_e, then
∈_r = Na_e
∈₀∈_r = Na_e
∈₀(∈_r - 1) = Na_e
∈₀(∈_r - 2) = Na_e

⇒ Which of the following statements is not correct regarding modes of electromagnetic energy transmission?
In TE mode the direction of electric field is always and everywhere transverse to the direction of propagation
In TM mode the magnetic field pattern is always and everywhere transverse to the direction of propagation
The subscripts is TE and TM designations denote the number of half sine wave variations of the field components in x and y directions respectively.
TM₁₁ is called the dominant mode.

⇒ The maximum usable frequency for the 'E' layer is 10 MHz.
TRUE
FALSE

⇒ Which of the following antennas uses a number of varying length parallel elements?
Helical antenna
Pyramidal Horn
Comer reflection antenna
Yagi-Uda antenna

⇒ The transfer function of a controller is given as K_p + K_d.s where K_p and K_d are constants. What type of controller is this?
Proportional
Proportional plus integral
Proportional plus derivative
Integral plus derivative

⇒ In a single sideband suppressed carrier AM system, the modulation index is changed from 0 to 1, the power content of the signal
will be quarter
will be doubled
will increase by 50 percent
will increase by 25 percent

⇒ The symbol shown in figure represen
P-channel MOSFET
UJT with N-type base
N-channel DEMOSFET with internal zener protection
P-channel DEMOSFET with internal zener protection

⇒ The value of capacitor C for dynamic equalising circuit of series connected thyristors is determined by
forward characteristics of thyristors
reverse recovery characteristics of thyristors
both forward and reverse recovery characteristics of thyristors
none of the above

⇒ Poynting vector is the rate of energy flow having
W/m²
W-m
kWh/s
W/m

⇒ A ship-to-ship communication system is plagued by fading. The best solution seems to be the use of
space diversity
frequency diversity
a broad band antenna
a more directional antenna

⇒ An enhancement mode MOSFET is on when the gate voltage is
zero
positive
high
more threshold value

⇒ Which one of the following is valid integer variable in FORTRAN 77?
BRG
IBRG
VS
PEC

⇒ The zinc can of a dry cell serves as positive terminal.
TRUE
FALSE

⇒ For plane wave propagating in free space or two conductor transmission line, what must be the relationship between the phase velocity v_p , the group velocity v_g and speed of light c?
v_p > c > v_g
v_p < c < v_g
v_p = c = v_g
v_p < v_g < c

⇒ The amount of time between the creation and disappearance of a hole in an intrinsic semiconductor material is called
life cycle
recombination time
life time
half life

⇒ In 8085 microprocessor the value of the most significant bit of the result following the execution of any arithmetic or Boolean instruction is stored in
the carry status flag
the auxiliary carry status flag
sign status flag
zero status flag

⇒ For the discrete time system of the given fig
y_k - 0.5 y_k_{- 1} - 0.25 y_k_{- 2} = u_k
y_k + 0.5 y_k_{- 1} - 0.25 y_k_{- 2} = u_k
y_k - 0.5 y_k_{- 1} + 0.25 y_k_{- 2} = u_k
y_k + 0.5 y_k_{- 1} + 0.25 y_k_{- 2} = u_k

⇒

Assertion (A): The main use of Miller integrator is to generate ramp

Reason (R): An inverting amplifier can handle more than one input at the same time.

Both A and R are correct and R is correct explanation for A
Both A and R are correct but R is not correct explanation for A
A is correct R is wrong
A is wrong R is correct

⇒ The main drawbacks of EEPROM are
low density
high cost
both low density and high cost
none of the above