BARC 2020: Algorithm Nuclear Quiz 1 (App update required to attempt this test)

Find the complexity of the following algorithm.

State whether the following is true of false.

f(n) = o(g(n))

iff

2^f(n) = o(2^g(n))

Enter 1 for true or 0 for false.

Which of the following statement is true for Bellman Ford algorithm.

The worst case time complexity required for an efficient algorithm to compute the number of inversions in any permutation of n elements, stored in an array are:

Number of ways to parenthesis matrix multiplication of five matrix is ___

Consider two character sequence X=abaaba and Y=babab. the value of 10x+y is ____ where x is number of distinct longest common subsequence(LCS) and y is length of LCS.

In selection Sort, if minimum subarray of any size can be found in O(n^2) then, time Complexity of selection sort will be given by?

Merge Function best and worst-case comparison needed if two sorted subarray of size m and n are given.

A 6-trees forest with total 23 vertices then, what will be the total number edges:-

Number of times hello will be printed?