MCQOPTIONS
Home
About Us
Contact Us
Bookmark
Saved Bookmarks
Testing Subject
General Aptitude
Logical and Verbal Reasoning
English Skills Ability
Technical Programming
Current Affairs
General Knowledge
Finance & Accounting
GATE (Mechanical Engineering)
Chemical Engineering
→
Minimum Cut Multiple Choice
→
General
→
The running time of implementing na ve solution to...
1.
The running time of implementing na ve solution to min-cut problem is?
A.
O(N)
B.
O(N log N)
C.
O(log N)
D.
O(N<sup>2</sup>)
Answer» E.
Show Answer
Discussion
No Comment Found
Post Comment
Related MCQs
The running time of implementing na ve solution to min-cut problem is?
What is the running time of Karger s algorithm to find the minimum cut in a graph?
What is the minimum number of cuts that a graph with n vertices can have?
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply
Your experience on this site will be improved by allowing cookies. Read
Cookie Policy
Reject
Allow cookies