大θ表示法 [英] big-theta notation

问题描述

使用大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?????

推荐答案

我对大theta表示法不太熟悉，但是n ^ 2绝对是不正确的:19 + 19正在进行4个以上的加法运算.

I am not much familiar with the big theta notation, but n^2 is definitely not correct: 19 + 19 has more that 4 additions going on.

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