Question: In analysis of algorithm, approximate relationship between the size of the job and the amount of work required to do is expressed by using _________
Answer:
MCQ: In analysis of algorithm, approximate relationship between the size of the job and the amount of work required to do is expressed by using _________
Correct Answer:
A. Central tendency
Discuss a Question
Related Questions
- 1. Worst case efficiency of binary search is
- 2. For defining the best time complexity, let f (n) = log n and g (n) = √n, _________
- 3. For analyzing an algorithm, which is better computing time?
- 4. Let f, t: N→R 0, and t (n) O (f (n)) iff t(n)≤ c.f (n) where cis positive real constant andn≥ no, then no is ___________
- 5. Consider the usual algorithm for determining whether a sequence of parentheses is balanced. What is the maximum number of parentheses that will appear on the stack AT ANY ONE TIME when the algorithm analyzes: (()(())(()))
- 6. Breadth first search __________
- 7. Which method of traversal does not use stack to hold nodes that are waiting to be processed?
- 8. The Knapsack problem where the objective function is to minimize the profit is ______
- 9. Choose the correct answer for the following statements: I. The theory of NP–completeness provides a method of obtaining a polynomial time for NPalgorithms. II. All NP-complete problem are NP-Hard.
- 10. The Hamiltonian cycles problem uses the following line of code to generate a next vertex, provided x[ ] is a global array and kth vertex is under consideration:
You may be interested in:
Data Structure Multiple Choice Questions And Answers (MCQs)Recently Added Articles
How Can AI Simplify the Academic Life of Students?
Last updated on: April 16, 2025Posted by: ExamRadar
Want to Clear IBPS RRB PO? Master These Mock Test Hacks!
Last updated on: March 10, 2025Posted by: ExamRadar
Top AI Tools for Instantly Detecting Plagiarized Writing
Last updated on: December 5, 2024Posted by: ExamRadar
Applying Algorithmic Trading Techniques to Forex: Insights for Programmers and Data Scientists
Last updated on: November 22, 2024Posted by: ExamRadar
Image to Text Conversion Made Easy: Online Tool Insights
Last updated on: April 12, 2024Posted by: ExamRadar
