sukhoeing / aoapc-bac2nd-keys

算法竞赛入门经典第2版-习题选解
GNU General Public License v3.0
558 stars 125 forks source link

182页 UVa725的讲解中对枚举量的分析有误 #1

Open YimingPan opened 6 years ago

YimingPan commented 6 years ago

紫书182页,UVa725,分析里面说枚举量降低到不到1万,这个不对,应该说枚举量的数量级降低到一万。做一下实验发现,枚举量最大的时候是n=2,示例代码中fghij从1234枚举到50000。