Pagina 1 di 1
switch/case
Inviato: 07 ago 2008, 12:25
da chmod
Uno switch di questo tipo:
Codice: Seleziona tutto
switch (word)
{
case "a":
i = 1;
break;
case "b":
i = 2;
break;
case "c":
i = 3;
break;
}
che complessità computazionale ha?
e rimane costante anche all'aumentare dei case?
Inviato: 08 ago 2008, 18:26
da fph
Non ho capito bene... vuoi fare uno switch su delle stringhe? Il C non lo prevede mi sembra.
Inviato: 08 ago 2008, 18:43
da pa
penso che intendesse: se ho un switch con n opzioni devo tenere in considerazione questo n nel calcolo della complessita'?
il numero di opzioni dello swtch generalmente e' indipendente dall'input, quindi e' una costante e non va conteggiata nella complessita'.
Poi dipende perche' per esempio se stessi progettando un algoritmo di string matching e la dimensione dello switch fosse la cardinalita' dell'alfabeto allora dovresti tenerne conto.
