Calcolo combinatorio per complessita query
Prima di tutto i miei complimenti per il sito, poi, chiederei un aiuto per risolvere un problema forse banale ma per il quale vorrei comunque un aiuto per non cadere in errore.
Il quesito è questo: ho la necessità di utilizzare i formalismi matematici per esprimere un certo livello di complessità. La complessità in questione è data dal seguente problema, ho a disposizione una query formata da più campi, l'utente è libero di esprimere anche solo uno dei campi a disposizione. Sarà il sistema che in base ai campi lasciati vuoti dovrà effettuare un certo numero di operazioni per coprire tutte le "combinazioni" possibili dei campi lasciati vuoti. Il mio calcolo allora dovrebbe dire quante "combinazioni" deve gestire il sistematenendo conto che, come dicevo prima, i campi lasciati in bianco sono in numero variabile e per ogni campo ci sono di volta in volta un certo numero di scelte possibili.
Faccio un modesto esempio: ogni campo $b, c, ..., z$ appartenente alla query $Q$ lasciato vuoto ha a sua volta $n, m, ..., s$ possibili scelte. Come formalizzo la complessità che deve gestire il sistema per coprire tutte le combinazioni?
Grazie!
Il quesito è questo: ho la necessità di utilizzare i formalismi matematici per esprimere un certo livello di complessità. La complessità in questione è data dal seguente problema, ho a disposizione una query formata da più campi, l'utente è libero di esprimere anche solo uno dei campi a disposizione. Sarà il sistema che in base ai campi lasciati vuoti dovrà effettuare un certo numero di operazioni per coprire tutte le "combinazioni" possibili dei campi lasciati vuoti. Il mio calcolo allora dovrebbe dire quante "combinazioni" deve gestire il sistematenendo conto che, come dicevo prima, i campi lasciati in bianco sono in numero variabile e per ogni campo ci sono di volta in volta un certo numero di scelte possibili.
Faccio un modesto esempio: ogni campo $b, c, ..., z$ appartenente alla query $Q$ lasciato vuoto ha a sua volta $n, m, ..., s$ possibili scelte. Come formalizzo la complessità che deve gestire il sistema per coprire tutte le combinazioni?
Grazie!
Risposte
Per ogni campo lasciato vuoto il numero di combinazioni da considerare viene moltiplicato per il numero di valori possibili del campo. Se quindi hai tutti i campi tranne due, il primo che varia tra $n$ valori e il secondo tra $m$, hai $m*n$ combinazioni possibili.
Ok, grazie mille per avermi dedicato del tempo, sebbene la risposta poteva essere scontata volevo essere sicuro di non commettere un errore grossolano 
A buon rendere
A buon rendere
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo