Ask
your own question, for FREE!
Computer Science
5 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
TJH:
love Love, it comes, it goes But what if it stayed stayed in the silence the storm stayed when the world was loud for me it's different; it left when it was
Puffer:
General question what came first the chicken or the egg itu2019s a trick question
Bounty:
the world keeps moving fast and I'm stuck in a time lapse all I need is a minute
Bounty:
can I get so tips on how to start my journey into semi-realism art also on how to
Strawberryluna:
Read my poem. Im not for criticism its a poem I wrote after my breakup: Youu2019ll never understand the way you made me break, I hate that I still love you
Bounty:
first poem in a min- (tittle)? one moment i'm fine I smile till my face burns I laugh till I cant breath Then I cry I wonder where I went wrong I listen to
Twaylor:
3d printing a glider (for 150 pound 5'8 person - prolly should make it for up to
cullenn:
pitter patter sound of rain gently tapping my window tonight. calming, soothing, right? not for me.
6 days ago
4 Replies
3 Medals
5 days ago
5 Replies
1 Medal
1 week ago
4 Replies
0 Medals
3 weeks ago
0 Replies
0 Medals
6 days ago
5 Replies
2 Medals
3 weeks ago
5 Replies
1 Medal
14 hours ago
7 Replies
0 Medals
3 weeks ago
2 Replies
0 Medals