RPH - blog

Blog programisty

Jak to jest z pamięcią człowieka?

Opublikowany: Wtorek 22.03.2016
0

Dzisiaj przypomniał mi się jeden moment z wykładu algorytmów. Prowadzący, aby oszacować czas działania jakiegoś algorytmu, zadał pytanie, ile to jest logarytm przy podstawie 2 z miliona?

Bardzo szybko udzieliłem odpowiedzi, pomimo tego, że nie pamiętałem dokładnie jaki jest wynik logarytmu. O dziwo zapamiętałem mój tok myślenia, który był dość szybki.

A więc tak, milion bajtów to około megabajt, procesor intel 8086 potrafił zaadresować maksymalnie 1 megabajt pamięci, czyli milion bajtów. Ten sam procesor posiada 20 linii adresowych. Do tego pamiętałem informację o tym, że jak obliczyć jaką ilość pamięci można zaadresować przy pomocy danej ilości bitów, a to jest obliczane właśnie przy pomocy logarytmu przy podstawie dwa. Zatem logarytm przy podstawie dwa z miliona to właśnie 20.

To zadziwiające jak zaskakujący potrafi być umysł :)


Nie ma jeszcze komentarzy

Zostaw komentarz