玩转算法面试:10万数据选择排序,计算机假死了
点击关注上方“文玥公子”
设为“置顶或星标”,第一时间送达干货
一、概念分析
描述一个算法的性能,其关键是运行在算法上的数据规模,这个数据规模通常我们称为n,这篇文章主要帮助大家建立对数据规模的概念,我们通过一个案例在具体看下。
如果对一个对10^5的数据,也就是10万级别的数据进行选择排序,为什么我们的计算机就会出现假死的情况呢?
其实如果我们对数据规模有了概念后,就会理解这个情况非常正常的想象,因为对现在家庭使用的计算机来说,进行10万级的选择排序,其所需要的时间是非常长...
原创
2021-03-29 10:42:23 ·
523 阅读 ·
0 评论