SICP 习题 (1.22) 解题总结

本文详细介绍了SICP习题1.22的解题过程,涉及到优化素数检测算法以满足时间复杂度要求。作者通过替换(runtime)为(real-time-clock)来测量程序运行时间,并设计了一个过程(find-prime)用于寻找特定范围内的素数。测试结果显示,目标数扩大10倍,检查时间大约增加3倍,与θ(√n)复杂度预期相符。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

SICP 习题 1.22 要求改进题中列举出来检查素数的过程,用来求1000, 10000, 100 000,还有1000 000附近的素数,然后比较求这些素数的时间,看是否符合θ(√n)的复杂度。


要完成这道题首先要将题目中列出的过程照抄到你的Scheme环境中。因为书中的代码使用了(runtime)过程,我就先在我的环境中测试了(runtime)的结果,很悲剧地发现(runtime)的返回值好几秒才变一个数字,根本没办法用来纪录计算过程所需要的时间。于是去查Mit-Scheme的参考文档,找到过程(real-time-clock) ,发现(real-time-clock)还靠谱一点,返回的是一个很长的整数,每次手工执行(real-t

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值