Prepare
- All Platforms
- Programming
- Aptitude
- Syllabus
- Interview Preparation
- Interview Exp.
- Off Campus
- Prime Video
- Prime Mock
Prime Video
OffCampus Updates
Placement Stats

Prime Video
Prime Mock

⁰

Notifications Mark All Read

No New notification
Login
Get Prime

Accenture Menu

Previous Papers
Cognitive Assessment
Common Application and MS Office
Networking Security and Cloud
Aptitude
Verbal Ability
Logical Reasoning
Analytical Reasoning
Abstract Reasoning
Critical Reasoning
Coding Questions
Coding Question 2
Pseudo Code
Pseudo Code 2
Communication Assessment
Syllabus
Recruitment Process
Eligibility Criteria
Interview Questions

Get Hiring Updates

PrepInsta MockMock
Prime VideoVideo

AccentureComplexity Theory Quiz-1

Question 1

Time: 00:00:00

What is space complexity of the program?

Amount of hard disk space required to store the program.

Amount of hard disk space required to compile the program.

Amount of memory required by the program to run.

Amount of memory required by the program to compile.

Good Job!

Oops!

Report the answer

How to use PrepInsta Quiz

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Space complexity is a measure of the amount of working storage an algorithm needs. That means how much memory, in the worst case, is needed at any point in the algorithm. As with time complexity, we're mostly concerned with how the space needs grow, in big-Oh terms, as the size N of the input problem grows.

Please login to submit your explanation

You can check your performance of this question after Login/SignupLogin

Start

Question 2

Time: 00:00:00

There are 2 buildings and on each's window, a flower pot is kept. Ravi's mother tells him to add each cell/window to the other and store in a matrix? What would be time complexity if he writes a code to do so?

Theta(n)

Theta( log n)

Theta(n^2)

Theta(n log n)

Good Job!

Oops!

Report the answer

How to use PrepInsta Quiz

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Theta(n) will be the answer

Please login to submit your explanation

You can check your performance of this question after Login/SignupLogin

Start

Question 3

Time: 00:00:00

There are 2 buildings and on each's window, a flower pot is kept. Ravi's mother tells him to multiply each cell/window to the other and store in a matrix? What would be time complexity if he writes a code to do so?

Omega(n)

Omega(n^2)

Theta (n)

Theta (n^2)

Good Job!

Oops!

Report the answer

How to use PrepInsta Quiz

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Two for loops thus, Theta (n^2)

Please login to submit your explanation

You can check your performance of this question after Login/SignupLogin

Start

Question 4

Time: 00:00:00

Which of the following has the quickest average time complexity?

Quick

Radix

Bubble

Heap

Good Job!

Oops!

Report the answer

How to use PrepInsta Quiz

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Radix sort is quickest amongst these in average time

Please login to submit your explanation

You can check your performance of this question after Login/SignupLogin

Start

Question 5

Time: 00:00:00

The time required to insert in the Queue is?

O(n)

O(n^2)

O(1)

O(log n)

Good Job!

Oops!

Report the answer

How to use PrepInsta Quiz

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

check - https://prepinsta.com/time-complexities-placements/

Please login to submit your explanation

You can check your performance of this question after Login/SignupLogin

Start

Question 6

Time: 00:00:00

In case of the worst timing, which might be the worst to implement in sorting algorithm?

Quick

Merge

Tim

Heap

Good Job!

Oops!

Report the answer

How to use PrepInsta Quiz

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Quick sort has worse time complxity of O(n^2)

Please login to submit your explanation

You can check your performance of this question after Login/SignupLogin

Start

Question 7

Time: 00:00:00

In regards to time complexity which will perform better ω(n^4) or O(n^3)?

ω(n^4)

O(n^3)

Both Equally

Cant be said

Good Job!

Oops!

Report the answer

How to use PrepInsta Quiz

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

ω(n^4) as it is omega is measured for best time complexity

Please login to submit your explanation

You can check your performance of this question after Login/SignupLogin

Start

Question 8

Time: 00:00:00

A code with θ(n) and θ(n^2). Which code will execute faster for a code of size J?

θ(n)

θ(n2)

Cant be said as size of K is unknown

Both will be equal

Good Job!

Oops!

Report the answer

How to use PrepInsta Quiz

PrepInsta Explanation
User Explanation

Once you attempt the question then PrepInsta explanation will be displayed.

Cant be determined as the size of K is not known.

Please login to submit your explanation

You can check your performance of this question after Login/SignupLogin

Start

["0","40","60","80","100"]

["Need more practice! \r\n \r\n","Keep trying! \r\n \r\n","Not bad! \r\n \r\n","Good work! \r\n \r\n","Perfect! \r\n \r\n"]

Please login to report

Personalized Analytics only Availble for Logged in users

Analytics below shows your performance in various Mocks on PrepInsta

Your average Analytics for this Quiz

Rank

Percentile

Start Preparing

Detailed performance

Completed

0/8

Accuracy

Related Banners

Prepinsta Prime

Get Prepinsta Prime

Get all 200+ courses offered by Prepinsta

Explore Prime or check Course List

Check out our instagram

Never Miss an OffCampus Update

Get OffCampus Updates on Social Media from PrepInsta

Instagram

Get Hiring Updates

Amazon,Google,Delottie & 30+companies are hiring ! Get hiring Updates right in your inbox from PrepInsta

PrepInsta Prime

Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others.

Get Prime Course List

PrepInsta Prime

Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others.

Get Prime Course List