如何找到第一个未出现的自然数.pdfVIP

怎样找到第一个未出现的自然数？ by CS Sun 目 录 （一） ………………………………………………… 1 算法思想 （二） ………………………………………………… 4 运行结 果 （三） ………………………………………………… 5 复杂度分析 （四） ………………………………………………… 6 正确性证明 （五） ………………………………………………… 7 实验总结 （六） ………………………………………………… 7 参考文献 §1 算法思想 第一次上机实验要求我们编程解决的问题是：输入一亿个无序排列的自然数（数之间可能