Ask
your own question, for FREE!
Computer Science
18 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
VERNEISH:
Two objects are moving along separate linear paths where each path is described by position, d, and time, t.
Maci:
what are the best stock apps for people who want to start investing?
Twaylor:
genuienly how do i get better self control i keep watcing youtube and theres this
IzzyCookie:
|dw:1792074056138:dw| Uhm, I don't know where to ask this, but I'm in college welding at my community college, and I need help learning vertical welding for
thehearken:
not sure if this is considered spam, im sorry if it is, but does anyone have tips
15 hours ago
1 Reply
0 Medals
5 days ago
3 Replies
2 Medals
1 week ago
3 Replies
0 Medals
3 days ago
9 Replies
1 Medal
1 week ago
2 Replies
1 Medal