switch/case

Programmazione, algoritmica, teoria dell'informazione, ...
Rispondi
chmod
Messaggi: 2
Iscritto il: 07 ago 2008, 12:20

switch/case

Messaggio da chmod » 07 ago 2008, 12:25

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?

fph
Site Admin
Messaggi: 3331
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Messaggio da fph » 08 ago 2008, 18:26

Non ho capito bene... vuoi fare uno switch su delle stringhe? Il C non lo prevede mi sembra.
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]

Avatar utente
pa
Messaggi: 81
Iscritto il: 14 feb 2008, 16:14
Località: Genova

Messaggio da pa » 08 ago 2008, 18:43

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. :roll:
paolo

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite