Ask
your own question, for FREE!
Computer Science
21 Online
Im currently studying the running times of algorithms Big Oh notation. heres the question and my attempts. Algorithms: a) int sum = 0; for(int i = 1; i < N; i < N; i *= 2) for(int i = 0; i < n; i++) sum++; b) int sum = 0 for(int i = 1; i < N; i *=2) for(int j = 0; j < N; j++) sum++; my answers: a) (N-1) + (N-2) + (N-4) + (N-8) + ... + 1 then f(N) <= 4N-14 which is f(N) = O(N)?? b)N*(N-1) + N(N-2)+ N(N-4) + N(N-8) + ... + 1 then, N[(N-1) + (N-2) + (N-4) + (N-8) + ... + 1] then f(N) = O(N^2)?
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
LlamagurlOP:
Hey does anyone have any idea how to even start an audition? there's a play that's happening and they're starting auditions for it today and tomorrow, thing
brianwilliambrian:
How Can a Sig Fig Calculator Help You Determine the Correct Number of Significant
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
27 minutes ago
3 Replies
0 Medals
19 hours ago
1 Reply
0 Medals
2 hours ago
5 Replies
0 Medals
5 hours ago
7 Replies
0 Medals
1 day ago
1 Reply
0 Medals
25 minutes ago
2 Replies
0 Medals
3 days ago
3 Replies
0 Medals
1 day ago
3 Replies
0 Medals