→ glennchen:答案是 O(n)嗎？我用猜的 01/11 23:45
幫解一下
T(n) = n^1/2 T(n^1/2) + n^1/2
--
◢██████◤◢██◤ ◢◥◣ ◥████◣
◢▇█████◤◢██◤ ◢█／▇◥◣ ◥███▇◣
◢██▁▁▁▁▁█ ███ ◤ ◥██◣◥█◣／█◤██◣ ██████◣
◢▇▇▉█████▏◢███◤ ◥██◣◥▇█◤◢███ ██◣▏█▇▇◣
▇▇▇▉█▉◤ █▏███ ◤ ◥ ███ ██◢◣███◣█▇▇◣████
▇▇▇█◤ █◤███◤ ◥███◥██████████████
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.14.2