The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
54 views

 

in Programming by Active (1.8k points) | 54 views
0
200?
0
112 ??
0

@Magma inside we have two loops which have O(n+logn)...

and 2 outside loop runs for O(n)

so overall = 0(n(n+logn)) = O(n2) ?

.

check once ! i have cross checked maybe i missed somewhere...

 

0
Yeah you're right

I did silly mistake :p

Please log in or register to answer this question.

Related questions

0 votes
1 answer
6
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,807 questions
54,729 answers
189,317 comments
79,909 users