MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Evaluation of a Determinant

Match List-I ...

Question

Match List-I (Dynamic algorithm) with List-II (Average case running time) and select the correct answer using the codes given below the lists:

List-I (Dynamic algorithm)

A. Matrix chain multiplication
B. Travelling salesman problem
C. 0/1 knapsack
D. Fibonacci series

List-II (Average case running time)

$1. O (m n)$
$2. O (n^{3})$
$3. O (n^{n})$
$4. O (n)$

Codes:

A B C D
(a) 1 3 2 4
(b) 1 3 3 2
(c) 2 3 3 2
(d) 2 3 1 4

A

a

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

c

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

b

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

d

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is D d
$A . M a t r i x c h a i n m u l t i p l i c a t i o n : O (n^{3})$
$B . T r a v e l l i n g s a l e s m a n p r o b l e m : O (n^{n})$
$C . 0 / 1 k n a p s a c k : O (m n)$
$D . F i b o n a c c i s e r i e s : O (n)$

Suggest Corrections

thumbs-up

1

Similar questions

Q. Match List - I with List - II and select the correct answer using the codes given below the lists:

List-I (Compound)	List-II (of Central atom)
(A) $[N i (N H_{3})_{6}]^{2 +}$	(1) $s p^{3}$
(B) $[P t C l_{4}]^{2 -}$	(2) $s p^{3} d^{2}$
(C) $[N i (C O)_{4}]$	(3) $d s p^{2}$
(D) $[C o (o x)_{3}]^{3 -}$	(4) $d^{2} s p^{3}$

Q. Match List I with List II and select the correct answer using the codes given below the lists :
List I (Minerals) List II (Major producer)
Mineral Oil 1. Zambia
Copper 2. Guyana
Manganese 3. Venezuela
Bauxite 4. Gabon
Codes:
A B C D

Q. Match List-I (Compounds) with List-II (Oxidation states of nitrogen) and select answer using the codes given below the lists.

	List -I		List-II
$(a)$	$N a N_{3}$	$(1)$	$+ 5$
$(b)$	$N_{2} H_{2}$	$(2)$	$+ 2$
$(c)$	$N O$	$(3)$	$- \frac{1}{3}$
$(d)$	$N_{2} O_{5}$	$(4)$	$- 1$

Q. Match List-I with List-II and select the correct answer using the codes given below the lists:
List-I List-II
A. Anemometer 1. Humidity
B. Rain simulator 2. Evapotranspiration
C. Lysimeter 3. Infiltration
D. Hygrometer 4. Wind speed
Codes:
A B C D

Match List I with List II and select the correct answer using the codes given below the lists

List I (Compound) List II (Oxidation state of N)

(A) $N O_{2}$ (1) +5

(B) $H N O$ (2) -3

(C) $N H_{3}$ (3) +4

(D) $N_{2} O_{5}$ (4) +1

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Evaluation of Determinants

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Evaluation of a Determinant

Standard XII Mathematics

Join BYJU'S Learning Program

CrossIcon