大θ表示法

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

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