ڨSoffice nN

1.
8n^2 < 64nlogn
n= 2~43

n = 2
insertion      merge
8*2^2=32 < 64*2*lg2=128

n = 44
insertion      merge
8*44^2=15488 > 64*44*lg44=15393


2.
100n^2 < 2^n

n = 15

100*15^2 = 22500 < 2^15 = 32768
100*14^2 = 19600 > 2^14 = 16384
