(5~7)编程小事、程序性能分析及粗略估算

本文探讨了程序设计与优化的基本原则,包括使用assert确保逻辑正确性、程序开发流程、性能提升策略、粗略估算技巧、Little定律应用以及爱因斯坦关于简化问题的观点。

    这几章是在没啥总结的,就码点有意思的话吧。

    1、assert表示我们相信某个逻辑表达式为真,若表达式为假则会报告某种错误;

    2、得到正确程序需要做的主要有:脚手架、编码、测试、调试及计时;

    3、想提高程序的性能,可以从以下几个方面进行入手和综合考虑:问题定义、系统结构、算法和数据结构、算法调优、数据结构重组、代码调优、硬件

    4、如果性能问题无法回避,则在设计层面上进行改进:如果近需要较小的加速,就对效果最佳的层面做改进;如果需要较大的加速,就对多个层面做改进;

    5、粗略估计中有几个比较有意思的:“72法则”:假设以年利率r%投资一笔钱y年,则根据72法则,如果r*y=72,那么你的投资差不多会翻倍。72法则用于估算指数过程的增长非常便利;

    6、struct node{ int i; struct node* p;};这个结构我们常理中认为占用8字节的空间,而事实上每个节点多占用了40字节的空间,于是每条记录就占用了48个字节,为啥?;总之我们得为程序设定一个安全系数,即为程序的运行时间及空间留出估算出的足够的冗余以便进行程序的设计与优化!

    7、Little定律:系统中物体的平均数量等于物体离开系统的平均速率和每个物体在系统中停留的平均时间的乘积。

    8、爱因斯坦说:任何事都应尽量简单,但不宜过于简单!!

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值