Vanlige rekurrenser og løsninger.
Klikk for å snu kortet
T(n/2)+O(1)=O(logn)T(n/2)+O(1) = O(\log n)T(n/2)+O(1)=O(logn). 2T(n/2)+O(n)=O(nlogn)2T(n/2)+O(n) = O(n\log n)2T(n/2)+O(n)=O(nlogn). T(n−1)+O(n)=O(n2)T(n-1)+O(n) = O(n^2)T(n−1)+O(n)=O(n2). 2T(n−1)=O(2n)2T(n-1) = O(2^n)2T(n−1)=O(2n).
Space / Enter for å snu