网站介绍:文章浏览阅读836次。一、目的1.熟悉算法设计的基本思想2.掌握随机选择算法(rand select)的方法3.掌握选择算法(SELECT)的方法二、内容与设计思想编写随机整数生成算法,生成S到T范围内的N个随机整数并输出;编写随机选择算法和SELECT算法;随机生成1e2、1e3、1e4、1e5、1e6个数,使用随机选择算法和SELECT算法找到第0.5N大的数输出,并画图描述不同情况下的运行时间差异;随机生成1e6个数,使用随机选择算法和SELECT算法找到第0.2N、0.4N、0.6N、0.8N大的数输出_select算法
- 链接地址:https://blog.csdn.net/weixin_45975575/article/details/121290325
- 链接标题:算法导论05--SELECT算法与随机选择算法_张嘉睿大聪明的博客-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:3404
- 网站标签:select算法