2
O représente Big-O.
O (g): {f | f est fonction non négative
il existe c, m où c et m sont des constantes
tel que f (n) < = cg (n) pour tout n> = m}
montrent que: - O (f (n) + g (n)) = O (max {f (n), g (n)}).En analyse asymptotique, Montrer que: - O (f (n) + g (n)) = O (max {f (n), g (n)})
Qu'est-ce que 'C'? Est-ce que f (n) <= C g (n) '? (De plus, vous devriez probablement formater ceci comme du code.) –
pas de devoirs pour résoudre le problème de l'an dernier collé dessus alors merci d'aider peut-être revenir cette fois ... – Eric
c est une constante – Eric