2023年3月16日
随机读取一行，O(N)
摘要： 从文件中随机读取一行，首先想到的方法是，先确定文件的行数，再确定个在行数范围内的随机数，然后去读取那一行 复杂度是，数一遍行数O(N)+从头读直到读到那一行平均O(0.5N)=O(1.5N) 因为没法直接跳到对应的那一行，还是得从头一行一行数 第二种方法就是本文要记录的方法，看下面的代码，不用数行数 阅读全文
posted @ 2023-03-16 19:49 ecnu_lxz 阅读(19) 评论(0) 推荐(0) 编辑