Crowdly
Додати до Chrome
Questions Bank (1238270 total)
In flow networks Residual capacity Cf(u,v) is given by
0%
0%
0%
0%
Переглянути це питання
We use ___ for finding solutions to sub-problems, so as to reduce recalculation.
0%
0%
0%
0%
Переглянути це питання
The type of encoding where no character code is the prefix of another character code is called?
0%
0%
0%
0%
Переглянути це питання
Which algorithm startegy builds up a solution by choosing the option that looks the best at every step.
❌
❌
✅
❌
Переглянути це питання
What is the time complexity of Floyd-Warshall Algorithm for finding shortest paths between all pairs of vertices?
❌
❌
❌
✅
Переглянути це питання
A graph is said to have a negative weight cycle when?
❌
❌
❌
✅
Переглянути це питання
If a problem can be solved by combining optimal solutions to non-overlapping problems that doesnot depend on each other, the strategy is called _____________
✅
❌
❌
❌
Переглянути це питання
In the KMP algorithm, the "prefix match" table is used to:
✅
❌
❌
❌
Переглянути це питання
Solve the recurrence relation: T(n)= T(n/2)+O(1)
❌
❌
✅
❌
Переглянути це питання
Time complexity of matrix chain multiplication
✅
❌
❌
❌
Переглянути це питання