Notacja O
Ben: Uzasadnić czy zdanie jest prawdziwe, czy fałszywe. (Notacja O)
(n+1)40 = O(n40)
8 mar 20:34
Basia:
musiałoby być
(n+1)40 ≤ c*n40 /:n40
(n+1n)40 ≤ c
( 1 + 1n)40 ≤ c
no to istnieją takie n0 = 1 i c=240
yli
bo
∀n≥1 (1+1n)40 ≤ 240
czyli prawdą jest, że (n+1)40 ∊ O(n40)
równe być nie może z przyczyn formalnych
(n+1)40 to funkcja
O(n40) to zbiór funkcji
8 mar 21:06