Přidat otázku mezi oblíbenéZasílat nové odpovědi e-mailem Algoritmus spočítání všech unikátních barev v bitmapě

Teď jsem se do toho zamotal taky.
Teoreticky je třeba uložit 2^24 bitů, což jsou ty cca 2MB dat což odpovídá adresaci jednorozměrného pole v této velikosti.
U trojrozměrného pole by se tedy mělo uložit stejné množství bitů, jediný rozdíl je v adresaci ne?
Ale když si vemu každou složku jako index, přičemž každý ještě rozdělím po 8-mi, tzn 256/8=32B, pak ve třech rozměrech se opravdu zdá že 32B^3 je 32KB paměti, to je přece ale jen 262144 bitů???
Tak jak to teda je?
Abstraktní myšlení mi dnes nějak nejede už ani ve třech rozměrech :-(
Na n-rozměrné prostory, ze kterých se mi točila hlava, když jsem si měl představit třeba kolmici, už raději ani nevzpomínám...

Reakce na odpověď

1 Zadajte svou přezdívku:
2 Napište svou odpověď:
3 Pokud chcete dostat ban, zadejte libovolný text:

Zpět do poradny