Question: Readthe following statements carefully, and choose the correct answer. I. The Ω notation is Anti Symmetric. II. The big Oh notation is Semi Equivalence.
Answer:
MCQ: Readthe following statements carefully, and choose the correct answer. I. The Ω notation is Anti Symmetric. II. The big Oh notation is Semi Equivalence.
Correct Answer:
A. (I) is FALSE but (II) is TRUE
Discuss a Question
Related Questions
- 1. Find the odd one out.
- 2. How many minimum number of spanning trees, one can have from a given connected graph with N nodes is having different weights for the edges.
- 3. The mathematical definition for Omega can be defined as, provided f,g:NR+ and c is a positive constant and n > n0,
- 4. The OBST algorithm in worst case takes _______ time if all c(i, j )’s and r(i, j)’s are calculated.
- 5. The notation is __________ I. Symmetric. II. Reflexive. III. Transitive.
- 6. Breadth first search uses __________ as an auxiliary structure to hold nodes for future processing.
- 7. From the following pick the one which does not belongs to the same paradigm to which others belongs to.
- 8. Primsalgorithm is based on _____________ method
- 9. The amount of memory needs to run to completion is known as_____________
- 10. The amount of time needs to run to completion is known as____________
You may be interested in:
Data Structure Multiple Choice Questions And Answers (MCQs)Recently Added Articles
Top 5 Kahoot Winner Strategies Students Are Using Right Now
Last updated on: May 14, 2025Posted by: ExamRadar
Daily Routine to Cover the RBI Grade B Syllabus Fast
Last updated on: May 14, 2025Posted by: ExamRadar
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