Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۸:الگوریتم ها:سوال ۷

نسبتاً گلابی

n‎ عددِ صحیح، بین ‎1‎ تا ‎x‎ ، با نام‌های ‎x1xn‎ داده شده است. الگوریتمی از ‎O(n+xlogx)‎ ارائه دهید تا تعداد زوج مرتب‌های به صورت ‎(i,j)‎ که ‎xi‎ بر ‎xj‎ بخش‌پذیر است را پیدا کند.


ابزار صفحه