What is the time complexity function of the following code int sum = 0; for(int i = 1; i <= n; i++) { for(int j = 1; j < n; j++) { sum = sum + 1; } } for(int i = 1 ; i <=n; i++) sum = sum * 2; for(int i = 1; i <= 10; i++) { System.out.println(i); } }
What is the time complexity function of the following code int sum = 0; for(int i = 1; i <= n; i++) { for(int j = 1; j < n; j++) { sum = sum + 1; } } for(int i = 1 ; i <=n; i++) sum = sum * 2; for(int i = 1; i <= 10; i++) { System.out.println(i); } }
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
What is the time complexity function of the following code
int sum = 0;
for(int i = 1; i <= n; i++)
{
for(int j = 1; j < n; j++)
{
sum = sum + 1;
}
}
for(int i = 1 ; i <=n; i++)
sum = sum * 2;
for(int i = 1; i <= 10; i++)
{
System.out.println(i);
}
}
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps