Complexity and Big O notation - ISC Class 12 Computer Science Questions with Answers
15 past-paper questions on Complexity and Big O notation from ISC Class 12 Computer Science papers (2026-2017), newest first. Open one to see its answer.
- The worst-case complexity for following code segment is: … 2026 · 1 mark · MCQ
- The worst case complexity for following code segment is: … 2026 · 1 mark · MCQ
- For Big O notation, state the difference between $O(n)$ and $O(n^2)$. 2025 · 1 mark · Short answer
- For the given code segment, write Big O notation for worst case complexity. … 2025 · 1 mark · One word
- “Finding the greatest common divisor (GCD) of two positive integers results in the time complexity of $O(\log N)$ where $N$ is… 2025 · 1 mark · Short answer
- Consider the following snippet, calculate the time complexity assuming the code compiles successfully. … 2025 · 1 mark · Short answer
- For the given code segment, write Big O notation for worst case complexity. … 2025 · 1 mark · One word
- A student had written the following method to display “Hello World” four times on the output screen. … The student modified the… 2025 · 1 mark · Short answer
- With the help of an example, briefly explain the dominant term in complexity. 2024 · 2 marks · Short answer
- With the help of an example, briefly explain the constant factor in time complexity. 2024 · 2 marks · Short answer
- Define Big ‘O’ notation. State the two factors which determine the complexity of an algorithm. 2020 · 2 marks · Short answer
- State the best case and the worst case complexity for bubble sort algorithm. 2020 · 2 marks · Short answer
- Compare the two complexities $O(n^2)$ and $O(2^n)$ and state which is better and why. 2019 · 2 marks · Short answer
- Define Big ‘O’ notation. State the two factors which determine the complexity of an algorithm. 2018 · 2 marks · Short answer
- Consider the following code segment: … What is the worst case complexity of the code segment? How would the complexity change if… 2017 · 2 marks · One word
Other Computer Science chapters
- Computer Hardware 55 questions
- Implementation of algorithms to solve problems 20 questions
- Programming in Java (Review of Class XI Sections B and C) 3 questions
- Objects 48 questions
- Primitive values, Wrapper classes, Types and casting 11 questions
- Variables, Expressions 2 questions
- Statements, Scope 4 questions
- Methods 13 questions
- Arrays, Strings 48 questions
- Recursion 30 questions
- Inheritance, Interfaces and Polymorphism 44 questions
- Data structures 71 questions
- Boolean Algebra 177 questions