Content deleted Content added
Line 45:
::Sorry, but the original number 59049 was correct. Note that the number of single-digit multiplies is '''at most''' 3''n''^(log_2(3)) for '''general''' ''n'', but is less than that for many vaues of ''n''. In particular, when ''n'' is exactly a power of two 2<sup>''k''</sup>, the count is exactly ''n''^(log_2(3)) = 3<sup>''k''</sup>, not 3 × 3<sup>''k''</sup>. All the best, --[[User:Jorge Stolfi|Jorge Stolfi]] ([[User talk:Jorge Stolfi|talk]]) 22:12, 24 July 2009 (UTC)
::: Ok, I edited the text to mention this explicitly, to avoid future confusion. Thanks, [[User:Shreevatsa|Shreevatsa]] ([[User talk:Shreevatsa|talk]]) 22:24, 24 July 2009 (UTC)
Actually, i was confused as well. Should we move excerpt from talks to article itself?
--[[Special:Contributions/178.120.229.169|178.120.229.169]] ([[User talk:178.120.229.169|talk]]) 11:49, 22 November 2010 (UTC)
== Using B = 10^9 ==
| |||