王道数据结构课后习题2(含时间复杂度奇淫技巧 )
学长冷月
共 476字,需浏览 1分钟
·
2021-05-27 22:11
通知:冷月目前提供免费408 1对1辅导,有需要的同学可以加我微信:lengyue408
今天是算法评价的课后习题,一共两节。
奇淫技巧:
我们在做时间复杂度相关题目的时候,题目一般会给出一段算法,我们首先需要找到其循环部分,判断循环跳出条件,然后假设第k轮跳出循环。然后根据每轮循环,找出控制跳出循环的变量的变化趋势。表示出其第k轮的值为多少,然后解出k。k就为其时间复杂度。
可能上面的描述有些抽象,大家可以看下面的视频有详细的讲解。
第一节:
第二节:
另外,冷月准备建立一个考研打卡群,每天在群里互相监督学习,互相鼓励,以及分享免费资源,愿意参加的同学可以加我微信:lengyue408。私聊我
明天别忘了来做题!
请帮冷月点一下旁边的在看,再点一个赞,一键三连支持一下!您的每一次点击都是对冷月莫大的鼓励,谢谢!!
评论