edited by
576 views
2 2 votes

Please log in or register to answer this question.

Position:
Show:

Related questions

2 2 votes
0 0 answers
869
869 views
2 2 votes
1 answers 1 answer
1.2k
1.2k views
0 0 votes
3 3 answers
1.3k
1.3k views
Tushar Shinde asked Jan 30, 2016
1,337 views
Argument: As it a complete tree, maximum BFS level possible are log(n). And as BFS time is O(n+E) , taking E as path cost , it will give O(n+logn) which is O(n). So, I ti...
0 0 votes
1 1 answer
949
949 views
Tushar Shinde asked Jan 30, 2016
949 views
(A). When a recurrence relation has a cyclic dependency, it is impossible to use that recurrence relation (unmodified) in a correct dynamic program.(B). Given a connected...