Python中查找有序数列(整数数列)中缺失的最小数方法之set与二分法比较
Python中查找有序数列(整数数列)中缺失的最小数的方法很多,这里对set集合差值法与二分法(递归)进行简单的对比。结论:对于大数据(超过10万次的长度)有序数列,二分法的执行效率会高于set集合差值法效率。有序数列列表长度:99999,缺失数据为:50000。有序数列中缺失最小值为(二分法查找缺失):50000。有序数列中缺失最小值为(二分法查找缺失):50000。有序数列中缺失最小值为(集合查找法):50000。有序数列中缺失最小值为(集合查找法):50000。
原创
2022-08-30 12:25:53 ·
1010 阅读 ·
2 评论