Computer scienceAlgorithms and Data StructuresIntro to algorithms and data structuresUnderstanding algorithms and complexity analysis

Big O: how to count it

Theory

Calculation

Report a typo

Match the expressions and their results.

Match the items from left and right columns
O(3∗n)+O(n2)O(3*n) + O(n^2)
O(10∗n)+O(n)O(10*n) + O(\sqrt{n})
O(1)+1000000000000000O(1) + 1000000000000000
n∗(O(log⁡n)+O(n))n*(O(\log n) + O(\sqrt{n}))
O(n2)O(n^2)
O(1)O(1)
O(n)O(n)
O(n∗n)O(n*\sqrt{n})
___

Create a free account to access the full topic