logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法竞赛进阶指南0x00基本算法 0x01位运算 例题起床困难综合征

题目21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈, 以惊人的速度在世界上传播。为了彻底消灭这种病,

左神算法课程笔记 ①②③④⑤⑥⑦⑧⑨⑩

左神算法课程笔记一.认识O(NlogN)的排序二.认识O(NlogN)的排序一.认识O(NlogN)的排序①②③④⑤⑥⑦⑧⑨⑩⑪⑫⑬⑭⑮⑯⑰⑱⑲⑳master公式T [n] = aT[n/b] + T (N^d)a:子问题个数b:每次递归是原来1/b的规模d:除去子问题,剩下的规模解法:①当d<logb a时,时间复杂度为O(n^(logb a))②当d=logb a时,时间复杂度为O((n

#算法#排序算法
到底了