SophiaPretty

(5)

$14/per page/Negotiable

About SophiaPretty

Levels Tought:
Elementary,Middle School,High School,College,University,PHD

Expertise:
Accounting,Algebra See all
Accounting,Algebra,Applied Sciences,Architecture and Design,Art & Design,Biology,Business & Finance,Calculus,Chemistry,Communications,Computer Science,Economics,Engineering,English,Environmental science,Essay writing Hide all
Teaching Since: Jul 2017
Last Sign in: 304 Weeks Ago, 5 Days Ago
Questions Answered: 15833
Tutorials Posted: 15827

Education

  • MBA,PHD, Juris Doctor
    Strayer,Devery,Harvard University
    Mar-1995 - Mar-2002

Experience

  • Manager Planning
    WalMart
    Mar-2001 - Feb-2009

Category > Computer Science Posted 14 Oct 2017 My Price 9.00

How are you?? check the attachment please. let me know if you need anything ,Thank you.

1.Express the complexity of these funcTons using the big-O notaTon: a.±(n) =2n2+ 3n3b.±(n) = 5 + n2.Use the deFniTon of big-O to show that ±(n) = 5 + n3O(n3)Write down the running Tme funcTon of the following Python funcTon. ±hen describe it in terms of Oanddef h(a_list)n = len(a_list)i = n-1sum = 0while i>=0 do:i = i – 1j = 0while j<n do:j = j*2sum = sum + a_list[i] + a_list[j]4.Write down the running Tme funcTon of the following Python funcTon. ±hen describe it in terms of Oand.def g(a_list)n = len(a_list)sum = 0for i in range(n):for j in range(n*n):for k in range(j):sum = i + j + a_list[i]5.Write down the running Tme funcTon of the following Python funcTon. ±hen describe it in terms of Oand.(Assume that the running Tme of funcTonfoois n*log(n).)def bar(a_list)n = len(a_list)sum = 0for i in range(n):sum = sum + a_list[i]value = 1for j in range(n*n):value = value * j
Background image of page 1
View the Answer
foo(sum, value)
Background image of page 2

Attachments:

Answers

SophiaPretty
(5)
Status NEW Posted 14 Oct 2017 06:10 AM My Price 9.00

-----------  ----------- H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly

Not Rated(0)