|登录 |注册

登录
登录 注册
查看: 1774|回复: 4
打印 上一主题 下一主题

关于Algorithm的学校功课

[复制链接]
宅男-兜着走
2009-1-11 04:02 PM
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

我也看不明白

回复 #2 goodday 的帖子

宅男-兜着走
2009-1-11 07:22 PM
多谢大大的拔刀相助,这个链接我看过了,在很早以前。
可惜悟性真是差,3种语言都看过了还是无法明白。

回复 #4 goodday 的帖子

宅男-兜着走
2009-1-13 06:10 PM
我懂了,当计算 O(1) ,计算(COMPARE 的过程只有1次)
O(n) 大过 1 次。

我已经解决了,谢谢你。

麻烦你关贴吧。
您需要登录后才可以回帖 登录 | 注册

回顶部