Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Related questions
Question
hi can you help
![Question 4:
Find the complexity of the following blocks of code or algorithm's description.
[Note: your answer must show the steps that lead to your final answer]
1) count = 0
for i = 1 to n do
for k = 1 to n do
2)
for i = 1 to n do
count += i
count = 1
for (j = 2;j<n;j *= 2)
count = i +k + j;
for k = 1 to n do
count *= k
end for
k +=2
while j< n do
count +=j
j*= 2;
end while
The algorithm solves the problem
of size n by recursively solving
sub-problems of size n – 1, and
then combining the solutions in
Q(n) time.
end for
end for
3) The algorithm solves the problem of 4)
size n by dividing it into 64 sub-
problems of size n/8, recursively
solving each sub-problem, and then
combining the solutions in O(n?)
time
5) The algorithm solves the problem
by breaking it into 8 sub-problems
of 1/4 the scale, recursively solving
each sub-maze, and then
combining the solutions in linear
time](https://content.bartleby.com/qna-images/question/deec4bd4-2c28-47bc-8577-aa629f0c130e/79481e2d-35bb-4792-b74a-1350abf1bf81/4zg09gn_processed.png)
Transcribed Image Text:Question 4:
Find the complexity of the following blocks of code or algorithm's description.
[Note: your answer must show the steps that lead to your final answer]
1) count = 0
for i = 1 to n do
for k = 1 to n do
2)
for i = 1 to n do
count += i
count = 1
for (j = 2;j<n;j *= 2)
count = i +k + j;
for k = 1 to n do
count *= k
end for
k +=2
while j< n do
count +=j
j*= 2;
end while
The algorithm solves the problem
of size n by recursively solving
sub-problems of size n – 1, and
then combining the solutions in
Q(n) time.
end for
end for
3) The algorithm solves the problem of 4)
size n by dividing it into 64 sub-
problems of size n/8, recursively
solving each sub-problem, and then
combining the solutions in O(n?)
time
5) The algorithm solves the problem
by breaking it into 8 sub-problems
of 1/4 the scale, recursively solving
each sub-maze, and then
combining the solutions in linear
time
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 2 steps with 16 images
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.Similar questions
- A number used once in a challenge response system is a A. key B. password C. timestamp D. noncearrow_forwardQuèstion 7 If the period is 5s, the corresponding frequency is 0.2 Hz 0.3 Hz 0.4 Hz 0.5 Hz Moving to another question will save this response.arrow_forwardDO NOT COPY FROM OTHER WEBSITES. Thank you!arrow_forward
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON 
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
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