Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
Probably. Nested loops grow extremely fast when the input grows, while flat loops just grow proportionnally.
See:
etc.
I think your question has received an answer :)
Really? if i will have third but not nested loop, will not it time out?
You can also technically still have O(n) time with mutliple loops, as long as they are NOT nested. This would be O(2n), which is still considered O(n).
Roughly saying, yes. If both of nested loops have linearly more iterations if
n
gets linearly larger, it's indeed O(n^2).