Content deleted Content added
Line 16:
By the way, it's impossible to write that "Karatsuba algorithm is a notable example of "Divide and Conquer" or "Binary Splitting", since just Karatsuba invented this idea, the names "Divide and Conquer", "Binary Splitting" were called much later. Somebody called the Karatsuba idea "Divide and Conquer", so Karatsuba didn't use somebody else' idea, somebody else used the Karatsuba idea. See you the difference? To write "Karatsuba algorithm is a notable example of "Divide and Conquer" means to write that Karatsuba used the method "Divide and Conquer" to create a fast multiplication, but Karatsuba just invented this method (in computational mathematics).[[Special:Contributions/91.79.192.32|91.79.192.32]] ([[User talk:91.79.192.32|talk]]) 14:05, 1 February 2011 (UTC)
ok, again, this algo can easily become linear if first planning
the three actions , at first step that will b just summing idea
n countinuing aplying the summing 4 the three resulted groups
till will b very simple to compute, then compounding the results
by exiting the recursivity. how abt credits 4 that one? :)
== Divide and conquer ==
| |||