ioi2000解题报告by,.bak东北育才学校.pdfVIP

IOI2000, Day 1 Problem 3, Median 解题 东北育才学校 【算法 】分治 【时间复杂度】N/A 【空间复杂度】(n) 【使用med3 次数】 平均情况 情况 2 随机算法 3n/2 (n+1) /2 7051(n=1499) 算法 (n=1499) T(n)=T(n/3)+T(n/2)+n 【问题的数学转述】定义某一有序数集I 及在此集合上的一个三元关