حل تشریحی سوال شماره 33 دروس مشترک (ساختمان‌های گسسته، ساختمان داده‌ها، طراحی الگوریتم، مهندسی نرم‌افزار، شبکه‌های کامپیوتری)

یک آرایه مرتب شده از اعداد صحیح داده شده است میخواهیم تعداد جفتهای (i,j) را که شرط [K < A[i] .A[j را بر آورده می‌کنند پیدا کنیم، که در آن یک عدد ثابت است. پیچیدگی زمانی بهینه کدام است؟ (n) طول آرایه است.