9 (a) Find the best running time for the following piece of pseudocode. s+ -5 t+ -5 i +0 while 3* < 3. 3" s+ 4s + 8t – 7i t+ 7s – 4t + 8i i t i+9 end while

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
9 (a) Find the best running time for the following piece of pseudocode.
s+ -5
t+ -5
i +0
while 3 < 3. 3"
s+ 4s + 8t – 7i
t+ 7s – 4t + 8i
i ti+9
end while
OA. O(n)
O B. O(n?)
OC. 0(Vn)
OD. O(3")
O E. O(1)
(b) Find the best running time for the following piece of pseudocode.
s+ -5
t+ -5
i +1
do
s+ 4s + 8t – 7i
t+ 7s – 4t + 8i
i + 9i
until 3* > 3. 3"
OA. O(3")
O B. O(ln n)
OC. O(2")
OD. O(2"/2)
O E. O(ln ln n)
Transcribed Image Text:9 (a) Find the best running time for the following piece of pseudocode. s+ -5 t+ -5 i +0 while 3 < 3. 3" s+ 4s + 8t – 7i t+ 7s – 4t + 8i i ti+9 end while OA. O(n) O B. O(n?) OC. 0(Vn) OD. O(3") O E. O(1) (b) Find the best running time for the following piece of pseudocode. s+ -5 t+ -5 i +1 do s+ 4s + 8t – 7i t+ 7s – 4t + 8i i + 9i until 3* > 3. 3" OA. O(3") O B. O(ln n) OC. O(2") OD. O(2"/2) O E. O(ln ln n)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY