Salve,
ho un dubbio su una proprietà sulle notazioni asintotiche. Parto con un esempio:
Se ho O(O(n)) la O interna viene "inglobata" da quella esterna, quindi dovrebbe essere O(O(n)) = O(n). È giusto?
Il vero dubbio però è il seguente:
Se ho O(n/m) e so che n=O(m) allora ho O(O(m)/m). La O viene comunque "inglobata" da quella esterna? Cioè avrei O(m/m) = O(1) ? Oppure questa proprietà non esiste? E nel caso come semplificare la notazione asintotica?
Grazie in anticipo!