早教吧 育儿知识 作业答案 考试题库 百科 知识分享

时间复杂度怎么计算阿我怎么也弄不明白他都计算哪些方面阿FornumIndexAsInteger=2Tonumbercarry=0ForarrayIndex=0ToarrayTailmidProduct=product(arrayIndex)*numIndex+carrycarry=midProduct\DIVISORproduct(ar

题目详情
时间复杂度怎么计算阿 我怎么也弄不明白 他都计算哪些方面阿
For numIndex As Integer = 2 To number
carry = 0
For arrayIndex = 0 To arrayTail
midProduct = product(arrayIndex) * numIndex + carry
carry = midProduct \ DIVISOR
product(arrayIndex) = midProduct - DIVISOR * carry
Next arrayIndex
Do While carry 0
product(arrayIndex) = carry Mod DIVISOR
carry = carry \ DIVISOR
arrayIndex += 1
Loop
arrayTail = arrayIndex - 1
Next numIndex
▼优质解答
答案和解析
O(n^2)