以下, 2点指摘.

1. "N" が何を指すのかを明示してください.
2. この推論だと計算空間量を上からしか抑えてないように見えます. 下から抑える部分はどこにありますか?