开发过程中遇到的时空权衡问题

黑眚

已于 2022-04-29 10:03:43 修改

阅读量653

点赞数

分类专栏：算法与数据结构学习文章标签：算法数据结构 c++

于 2022-04-29 10:03:15 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43719477/article/details/124489355

版权

在《算法导论》中学习到的时空权衡原则在实际开发中得到了体现。在开发通讯录管理系统时，为追求运行速度，选择了牺牲部分空间效率。本文将通过代码示例探讨这一权衡策略及其理解。

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

在阅读《算法导论》时学到了算法的"时空权衡"这一原则，大意就是时间和空间是两个相互矛盾的量，有时为了追求其中一个量可以牺牲另一个量，例如为了追求时间上的效率可以适当地牺牲空间效率。幸运的是笔者最近在开发个人的小项目通讯录管理系统时刚好有遇到类似的问题，现在将相关代码段贴出来并说一些自己的理解。

//Delete all the contacts in this address book.Be cautious about this feature!!!!
void clear_contact(contact_book *abs)
{
   
	if(abs->book_size == 0)
	{
   
		cout <<

最低0.47元/天解锁文章