JBTALKS.CC

标题: 关于Algorithm的学校功课 [打印本页]

作者: 宅男-兜着走 时间: 2009-1-11 04:02 PM
标题: 关于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 时间: 2009-1-11 06:59 PM

我没动过
BIG O NOTATION
的东西

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

我也看不明白

作者: 宅男-兜着走 时间: 2009-1-11 07:22 PM
标题: 回复 #2 goodday 的帖子
多谢大大的拔刀相助，这个链接我看过了，在很早以前。
可惜悟性真是差，3种语言都看过了还是无法明白。

作者: goodday 时间: 2009-1-11 07:39 PM
http://www.cplusplus.com/forum/general/6171/

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

有答案咯

你自己　研究咯

作者: 宅男-兜着走 时间: 2009-1-13 06:10 PM
标题: 回复 #4 goodday 的帖子
我懂了，当计算 O(1) ,计算(COMPARE 的过程只有1次)
O(n) 大过 1 次。

我已经解决了，谢谢你。

麻烦你关贴吧。

欢迎光临 JBTALKS.CC (https://jbtalks.my/)