アルゴリズムの最悪の複雑さをどのように判断できるか教えてください。私は、Dがサイズnの入力のセットである場合、式W(n)= max {t(I)| Iの要素)を使用する必要があることを知っています。各要素Iに対して実行された操作の数を計算し、その最大値を取るか?これを達成するための簡単な方法は何ですか?
このアルゴリズムの時間の複雑さと、それがなぜO(n^2)なのかを助けてくれる人は誰でも助けてください。ステップバイステップの説明は役に立ちます、ありがとう! function divide(x,y)
Input: Two n-bit integers x and y, where y >= 1
Output: The quotient and remainder of x di