絶対差が

Question

はそれがでこれを見つけることが可能です

(3,6,7,3,4,1) 
abs(2-5)=3 
abs(2-8)=6 
abs(2-9)=7 
abs(5-8)=3 
abs(5-9)=4 
abs(8-9)=1 

だろう配列に各素子に対する

a[4]={2,5,8,9}; 

絶対差を考えます線形時間？はいの場合、どうですか？

Answer 1

nが要素の数である場合、（n-1）+（n-2）+ ... + 1の比較を行う必要があります。 n^2）の比較を行う。線形時間で行うことができれば、バブルソートは線形（n^2）になります。