Jabarkan Pemangkatan dengan menguadratkan dari Logaritma biner

Logarimta biner juga muncul dalam bentuk eksponen batas waktu untuk beberapa algoritma divide and conquer, seperti algortima Karatsuba untuk perkalian bilangan n-bit dalam waktu .