Register

NIELIT 2021 Dec Scientist B - Section B: 116

• recategorized by
600 views
0 0 votes

Which notation gives the lower bound of a function $?$

  1. $\Theta$  –  notation
  2. $ \text{O}$  –  notation
  3. $\Omega$  –  notation
  4. None of the these

1 Answer

Voting & Accepting an answer helps improve the community
Answer:
← Previous · NIELIT 2021 Dec Scie...Next → · NIELIT 2021 Dec Scie...
← Previous in category · NIELIT STA 2021Next in category → · NIELIT 2021 Dec Scie...
Position:
Show:

Related questions

0 0 votes
1 1 answer
1.4k
1.4k views
soujanyareddy13 asked Dec 7, 2021
1,449 views
NIELIT 2021 Dec Scientist B - Section B: 43
Write Recurrence of Quick Sort in worst case.$ \text{T(n)} = \text{T (n-1)} + 1 $$ \text{T(n)} = \text{T (n-1) + n} $$ \text{T(n)} = 2 \text{T (n-1) + n} $$ \text{T(n)} =...
2 2 votes
1 1 answer
1.1k
1.1k views
soujanyareddy13 asked Dec 7, 2021
1,091 views
NIELIT 2021 Dec Scientist B - Section B: 55
$100$ elements can be sorted in $100 \; \text{sec}$ using bubble sort. In $400 \; \text{sec},$ approximately ____________ elements can be sorted.$100$$200$$300$$400$
0 0 votes
1 1 answer
782
782 views
soujanyareddy13 asked Dec 7, 2021
782 views
NIELIT 2021 Dec Scientist B - Section B: 78
Which of the following sorting algorithms has the lowest worst-case complexity $?$Merge sortBubble sort Quick sortInsertion sort
0 0 votes
1 1 answer
613
613 views
soujanyareddy13 asked Dec 7, 2021
613 views
NIELIT 2021 Dec Scientist B - Section B: 109
What does the following code do $?$int a, b; a = a + b; b = a – b; a = a – b;leaves $a$ and $b$ unchanged$a$ doubles and stores in $a$$b$ doubles and stores in $a$Exchang...