Lower bound permuting external memory

[angel_j88]

Come da oggetto vorrei capire il ragionamento che porta a quel valore. Mi spiego meglio, per quanto riguarda il sorting noi abbiamo che quando leggiamo B nuovi elementi aggiungiamo B! informazione e dobbiamo scartare M su B elementi. Quindi al tempo t abbiamo che le combinazioni (M su B)^t (B!)^(N/B)>=N!.
Ora volevo capire perchè nel lower bound del sorting la scrittura costa O(1), e quanto costa invece nel lower bound del permuting. Forse questo potrebbe aiutarmi a capire come arrivare a (N (M su B))^t (B!)^(N/B)>=N!. Grazie a tutti.

[hamming_burst]

Ciao,
devo dire di aver capito solo in parte il tuo problema.
Scrivi meglio le formule e definisci cosa sono le variabili in gioco, poi vediamo