Return to Video

03-24 Quanti Test

  • 0:00 - 0:05
    La rimozione di uno qualsiasi di questi sottoinsiemi risulterebbe in un test senza errori
  • 0:05 - 0:11
    il che vuol dire che dobbiamo aumentare ancora la granularita' raddoppiando n qui.
  • 0:11 - 0:14
    Ora spezziamo l'input in 6 sottoinsiemi
  • 0:14 - 0:18
    causando sei ulteriori tentativi di rimozione di singole parti,
  • 0:18 - 0:20
    che passeranno tutte,
  • 0:20 - 0:23
    e poi dovremmo aumentare di nuovo la granularita', che sarebbe 12.
  • 0:23 - 0:26
    Ma adesso il nostro input ha solo 8 caratteri
  • 0:26 - 0:29
    e non possiamo dividere 8 caratteri in 12 sottoinsiemi
  • 0:29 - 0:32
    a meno che non fossero sottoinsiemi vuoti.
  • 0:32 - 0:36
    Sistemeremo dunque questa cosa creando questa funzione min quassu'.
  • 0:36 - 0:40
    Ci assicureremo che n non cresca oltre la grandezza dell'input,
  • 0:40 - 0:43
    il che vuol dire che nel nostro caso n diventerebbe ora 8.
  • 0:43 - 0:46
    E questa e' la fase finale del nostro delta debugging
  • 0:46 - 0:50
    in cui si tentera' di rimuovere un carattere alla volta,
  • 0:50 - 0:53
    ma essendo che tutte queste rimozioni faranno passare i test,
  • 0:53 - 0:56
    alla fine otterremo proprio questa stringa:
    2 fabio
    1 fabio