关于Algorithm的学校功课

宅男-兜着走

Use devide-and-Conquer multiplication algorithm to multiply 31415975 by 81882818.answer = 2572428563217550  (8%)
(做出来了)
Use à la russe multiplication algorithm to multiply 31415975 by 81882818. (8%)
(做出来了)
How much time is required to multipy two large integers of size m and n, respecively, using multiplication à la russe? Use big O notation to show your answer. (4%)
(这题是在说啥？)


高手可以帮帮忙吗？ BIG O NOTATION 是什么？ 我看网上都找不到个看得懂的解释...

goodday

我没动过
BIG O NOTATION
的东西

http://zh.wikipedia.org/wiki/%E5%A4%A7O%E7%AC%A6%E5%8F%B7

我也看不明白

宅男-兜着走

多谢大大的拔刀相助，这个链接我看过了，在很早以前。
可惜悟性真是差，3种语言都看过了还是无法明白。

goodday

http://www.cplusplus.com/forum/general/6171/

http://www.comscigate.com/examples/sorts/sortview.htm

有答案咯

你自己　研究咯

宅男-兜着走

我懂了，当计算 O(1) ,计算(COMPARE 的过程只有1次)
O(n) 大过 1 次。

我已经解决了，谢谢你。

麻烦你关贴吧。