Rogal Napisano 21 Kwiecień 2010 Zgłoś Share Napisano 21 Kwiecień 2010 Witam! Obecnie przerabiam (właściwie już kończę) złożoności programów w języku RAM. Mam taki przykład - wyznaczyć wagę logarytmiczną komendy ADD 1. Rozpisuję to jako l(i)+l(c(i))+l(c(0)). W obliczeniach mam natomiast lg|0|+1+lg|1|+1+lg|5|+1. I teraz, czy podczas liczenia obliczam ilość bitów niezbędnych do zapisania tego co jest logarytmowane? Czyli idąc za kolejnością (od lewej do prawej) 1+1+3=5? Odnośnik do komentarza Udostępnij na stronach More sharing options...
Recommended Posts