大θ表示法

扫码查看
本文介绍了大θ表示法的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

使用大theta表示法对传统的小学算法进行加法和乘法分类.也就是说,如果要求将两个具有n位数字的数字相加,则必须执行多少个单独的加法运算?如果要求将两个n位数字相乘,则需要多少个单独的乘法?

这是我在家庭作业中无法解决的问题.答案是否仅仅是n ^ 2,其中n是位数????

Use big-theta notation to classify the traditional grade school algorithms for addition and multiplication. That is, if asked to add two numbers each having n-digits, how many individual additions must be performed? If asked to multiply two n-digit numbers, how many individual multiplications are required?

This is question out of my homework addignment. Would the answer simply be just n^2, where n is the number of digits?????

推荐答案


这篇关于大θ表示法的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

07-30 01:48
查看更多