Question

What is the time, space complexity of following code:

int a = 0, b = 0;
for (i = 0; i < N; i++) 
{
a = a + rand();
}
for (j = 0; j < M; j++) 
{
b = b + rand();
}

a.

O(N * M) time, O(1) space

b.

O(N + M) time, O(N + M) space

c.

O(N + M) time, O(1) space

d.

O(N * M) time, O(N + M) space

Posted under Data Structures and Algorithms

Answer: (c).O(N + M) time, O(1) space

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. What is the time, space complexity of following code:

Add Comment

Suggested Topics

Are you eager to expand your knowledge beyond Data Structures and Algorithms? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

Systems Analysis and Design Methods

Get familiar with the process of designing and improving business systems with our...

C# programming

Hone your skills in the C# language with our MCQs. Understand data types, operators,...

JavaScript

Strengthen your web development skills with our JavaScript MCQs. Understand core...

SQL Server

Master Microsoft's database server with our SQL Server MCQs. Topics cover database...

Java Spring Framework

Enhance your Java development skills with our Spring Framework MCQs. Learn about...

Embedded Systems

Dive into the world of specialized computing systems with our Embedded Systems MCQs....

Human Computer Interaction

Enhance your knowledge of Human-Computer Interaction with our specialized MCQs....

Data Warehousing and OLAP

Strengthen your knowledge of Data Warehousing and OLAP with our specialized MCQs....

MongoDB

Learn the leading NoSQL database with our MongoDB MCQs. Understand everything from...