Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Java - Complessità computazionale-Aiuto!
Forum - Java - Complessità computazionale-Aiuto!

Avatar
Zekken (Normal User)
Newbie


Messaggi: 1
Iscritto: 19/03/2019

Segnala al moderatore
Postato alle 20:17
Martedì, 19/03/2019
Salve a tutti, vorrei un aiuta su un problema che non riesco proprio a risolverlo, su come fare un algoritmo che calcola la complessità computazionale di un algoritmo. Mi date una mano ?
Grazie in anticipo.  

PM Quote
Avatar
TheDarkJuster (Member)
Guru^2


Messaggi: 1620
Iscritto: 27/09/2013

Segnala al moderatore
Postato alle 0:18
Mercoledì, 20/03/2019
Devi fare in modo che lutente inserisca una formula di esecuzione temporale. Poi usi il master theorem se la formula inserita lo consente.

Ciò che chiedi comunque è estremamente difficile da realizzare nella pratica.

In generale è semplicemente follia pensare di poter fare calcolaComplessita(bubbleSort). Ovvero non puoi lavorare "sullo stesso piano".

PM Quote