Edzy
AI TutorResourcesToolsCompareBuy
SearchDownload AppLogin
Edzy

Edzy for Classes 6-12

Edzy is a personal AI tutor for CBSE and State Board students, with curriculum-aligned guidance, practice, revision, and study plans that adapt to each learner.

  • Email: always@edzy.ai
  • Phone: +91 96256 68472
  • WhatsApp: +91 96256 68472
  • Address: Sector 63, Gurgaon, Haryana

Follow Edzy

Browse by Class

  • CBSE Class 6
  • CBSE Class 7
  • CBSE Class 8
  • CBSE Class 9
  • CBSE Class 10
  • CBSE Class 11
  • CBSE Class 12
Explore the CBSE resource hub

Explore Edzy

  • Study Resources
  • Free Study Tools
  • Best Apps for Board Exams
  • Edzy vs ChatGPT
  • About Us
  • Why We Built Edzy
  • Blog
  • CBSE AI Tutor

Support & Legal

  • Help & FAQs
  • Accessibility
  • Privacy Policy
  • Terms & Conditions
  • Refund Policy
  • Cookie Policy
  • Site Directory

© 2026 Edzy. All rights reserved.

Curriculum-aligned learning paths for students in Classes 6-12.

S
Question Practice

What will happen to the time complexity of an algorithm if you halve the input size?

Attempt the question, check the explanation, and continue with similar questions to build confidence before exams.

MCQ_SA
CBSE
Class 12
Computer Science
Computer Science
Sorting
Question Bank

What will happen to the time c...

Single Answer MCQ
Q-00094964

What will happen to the time complexity of an algorithm if you halve the input size?

1

It will always reduce

2

It will become constant

3

It will decrease logarithmically

4

It may not change proportionally

Previous QuestionNext Question

Video Explanation

Answer

Solution:

Watch Video Solution

Login to get access

Keep Practising

Students who asked this also explored

Continue with nearby questions to strengthen the same chapter concept while you still have the context fresh in mind.

Q1.

What is the primary goal of sorting?

Single Answer MCQ
View explanation
Q2.

Which sorting method repeatedly compares adjacent elements and swaps them if they are out of order?

Single Answer MCQ
View explanation
Q3.

In Bubble Sort, how many passes are required to sort a list of n elements?

Single Answer MCQ
View explanation
Q4.

What is a common use case for sorting algorithms?

Single Answer MCQ
View explanation