第五章 优化时间和空间效率

时间效率

  • 编程习惯对代码的时间效率有很大影响。
  • 即使同一个算法用循环和递归两种思路实现的时间效率可能会大不一样。
  • 代码的时间效率还能体现应聘者对数据结构和算法功底的掌握程度。
  • 应聘者在面试的时候要展示敏捷的思维能力和追求完美的激情。

时间效率与空间效率的平衡

小结

  • 降低时间复杂度的第一个方法是改用更加高效的算法。
  • 降低时间复杂度的第二个方式是用空间换取时间。
  • 需要注意需要的辅助空间的大小,消耗太多的内存可能得不偿失。如果是有关于嵌入式开发的,那对空间消耗就要格外留心,因为通常嵌入式系统的内存很有限。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,556评论 25 708
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,374评论 11 349
  • *面试心声:其实这些题本人都没怎么背,但是在上海 两周半 面了大约10家 收到差不多3个offer,总结起来就是把...
    Dove_iOS阅读 27,217评论 30 472
  • Popping笔记。Github上搜索"Popping"即可下载源代码。 Circle View 分析动画。 这个...
    ForeverYoung21阅读 543评论 1 4