Crowdly
Додати до Chrome
Questions Bank (1235572 total)
___ is the maximum amount of time an algorithm takes to execute a specific set of inputs.
Worst case time complexity
✅
Average case time complexity
❌
Best case time complexity
❌
Running time
❌
Переглянути це питання
In flow networks Residual capacity Cf(u,v) is given by
f(u, v) – c(u,v)
0%
s(u,v) – t(u,v)
0%
c(u,v) – f(u,v)
0%
t(u,v) – s(u,v)
0%
Переглянути це питання
In what manner is a state-space tree for a backtracking algorithm constructed?
Nearest neighbour first
0%
Twice around the tree
0%
Depth-first search
0%
Breadth-first search
0%
Переглянути це питання
Time complexity of LCS
O(m!)
❌
O(n!)
❌
O(m/n)
❌
O(mn)
✅
Переглянути це питання
We use ___ for finding solutions to sub-problems, so as to reduce recalculation.
Recursion
0%
Backtracking
0%
Branch and bound algorithms
0%
Memoization
0%
Переглянути це питання
The type of encoding where no character code is the prefix of another character code is called?
trie encoding
0%
prefix encoding
0%
frequency encoding
0%
optimal encoding
0%
Переглянути це питання
Solve the recurrence relation: T(n)= T(n/2)+O(1)
O(n)
❌
O(1)
❌
O(log n)
✅
O(n log n)
❌
Переглянути це питання
A graph is said to have a negative weight cycle when?
The graph has 1 or more negative weighted edges
❌
The graph has a cycle
❌
The graph has 1 negative weighted edge
❌
The total weight of the graph is negative
✅
Переглянути це питання
Time complexity of matrix chain multiplication
O(n^3)
✅
O(n)
❌
O(nlogn)
❌
O(n^2)
❌
Переглянути це питання
What is the time complexity of Floyd-Warshall Algorithm for finding shortest paths between all pairs of vertices?
O(V^2)
❌
O(V log V)
❌
O(VE)
❌
O(V^3)
✅
Переглянути це питання
Попередня
1
Більше сторінок
112046
112047
112048
112049
112050
Більше сторінок
123558
Наступна
Telegram
Instagram
TikTok
Question Bank
Умови використання
Зв'яжіться з нами
Додати до Chrome