(d) sum = 0; for (i = 0; i < n; for(j = ++i) 0; j < i; ++j ) ++sum; (e) sum = 0; for(i= = 0; i < n; ++i) for(j = 0; j < i * i; ++j ) for(k = 0; k
(d) sum = 0; for (i = 0; i < n; for(j = ++i) 0; j < i; ++j ) ++sum; (e) sum = 0; for(i= = 0; i < n; ++i) for(j = 0; j < i * i; ++j ) for(k = 0; k
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
Given an analysis of the running time in Big-O for problems
Expert Solution
Step 1
d) Ans:-
sum=0
for(i=0; i<n; ++i)
for(j=0; j<i; ++j)
++sum;
Describe the following program:-
Answers:- How many times inner loop will be runs depends on all iteration inner loop
i = 1
inner loop run 1 time
i = 2
inner loop run 2 times
i = 3
inner loop run 3 times
i = 4
inner loop run 4 times
.................................
..................................
when i = n
inner loop will run n time
The time complexity is = O(1+2+3+4+5+6+......+n)
= O(N^2)
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education