[C] Complessità computazionale: fusione di due array ordinat

di il
4 risposte

[C] Complessità computazionale: fusione di due array ordinat

Salve a tutti, avendo implementato un algoritmo che riguarda la fusione di due array ordinati con m != n ( dove m ed n sono rispettivamente il numero di componenti dell'array), sapendo che in questo caso la loro complessità computazionale espressa in tempo nel caso peggiore è di O(n+m), vorrei sapere invece quanto vale la complessità di quest'algoritmo nei casi:
1 - m=n
2 - m > n dove in questo caso m è strettamente maggiore di n
3 - n > m " " n " m

4 Risposte

Devi accedere o registrarti per scrivere nel forum
4 risposte