Time complexity of fractional knapsack problem is ____________(a) O(n log n)(b) O(n)(c) O(n^2)(d) O(nW)This question was posed to me in semester exam.I need to ask this question from Greedy Algorithms in section Greedy Algorithms of Data Structures & Algorithms II

Time complexity of fractional knapsack problem is ____________(a) O(n

1.	Time complexity of fractional knapsack problem is ____________(a) O(n log n)(b) O(n)(c) O(n^2)(d) O(nW)This question was posed to me in semester exam.I need to ask this question from Greedy Algorithms in section Greedy Algorithms of Data Structures & Algorithms II
Answer» Correct answer is (a) O(n log n) The best I can explain: As the main TIME taking a step is of sorting so it DEFINES the time complexity of our code. So the time complexity will be O(n log n) if we USE QUICK sort for sorting.

Discussion

No Comment Found

Related InterviewSolutions

How many printable characters does the ASCII character set consists of?(a) 120(b) 128(c) 100(d) 98I have been asked this question in an interview for internship.The doubt is from Greedy Algorithms topic in chapter Greedy Algorithms of Data Structures & Algorithms II
What is the running time of the Huffman algorithm, if its implementation of the priority queue is done using linked lists?(a) O(C)(b) O(log C)(c) O(C log C)(d) O(C^2)The question was posed to me in a national level competition.This intriguing question originated from Greedy Algorithms in division Greedy Algorithms of Data Structures & Algorithms II
What is the running time of the Huffman encoding algorithm?(a) O(C)(b) O(log C)(c) O(C log C)(d) O( N log C)This question was addressed to me during a job interview.This intriguing question originated from Greedy Algorithms in chapter Greedy Algorithms of Data Structures & Algorithms II
The type of encoding where no character code is the prefix of another character code is called?(a) optimal encoding(b) prefix encoding(c) frequency encoding(d) trie encodingThis question was posed to me in a job interview.My query is from Greedy Algorithms topic in section Greedy Algorithms of Data Structures & Algorithms II
An optimal code will always be present in a full tree.(a) true(b) falseI had been asked this question at a job interview.The origin of the question is Greedy Algorithms in division Greedy Algorithms of Data Structures & Algorithms II
What will be the cost of the code if character ci is at depth di and occurs at frequency fi?(a) cifi(b) ∫cifi(c) ∑fidi(d) fidiThe question was asked during an interview.The query is from Greedy Algorithms topic in chapter Greedy Algorithms of Data Structures & Algorithms II
From the following given tree, what is the computed codeword for ‘c’?(a) 111(b) 101(c) 110(d) 011I got this question in an interview for job.This intriguing question comes from Greedy Algorithms in division Greedy Algorithms of Data Structures & Algorithms II
From the following given tree, what is the code word for the character ‘a’?(a) 011(b) 010(c) 100(d) 101This question was posed to me in exam.This intriguing question originated from Greedy Algorithms topic in chapter Greedy Algorithms of Data Structures & Algorithms II
The code length does not depend on the frequency of occurrence of characters.(a) true(b) falseI got this question in final exam.The question is from Greedy Algorithms in section Greedy Algorithms of Data Structures & Algorithms II
In Huffman coding, data in a tree always occur?(a) roots(b) leaves(c) left sub trees(d) right sub treesThis question was posed to me in semester exam.The origin of the question is Greedy Algorithms in chapter Greedy Algorithms of Data Structures & Algorithms II

Time complexity of fractional knapsack problem is ____________(a) O(n log n)(b) O(n)(c) O(n^2)(d) O(nW)This question was posed to me in semester exam.I need to ask this question from Greedy Algorithms in section Greedy Algorithms of Data Structures & Algorithms II

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment