算法基础系列
文章平均质量分 78
今晚务必早点睡
Python程序员,互联网从业者,热爱编程,有问题欢迎私信
展开
-
算法补习基础完整版
数据结构是数据的组织、管理和存储格式,其使用目的是为了高效地访问和修改数据。数据结构包含数、链表这样的线性数据结构,也包含树,图这样的复杂数据结构。时间复杂度是对一个算法运行时间长短的量度,用大OOO表示,记作TTT(n)=OOOfff(n))。常见的时间复杂度按照从低到高的顺序,包括OOO(1)、OOO(lognnn)、OOO(n)、OOOnnnlognnn)、OOO(n²)等。常见的空间复杂度按照从低到高的顺序,包括OOO(1)、OOOnn。原创 2024-03-11 20:45:00 · 1548 阅读 · 0 评论 -
三分钟补算法系列(一)
常见的空间复杂度按照从低到高的顺序,包括O(1)、O(n)、O(n²)等。常见的时间复杂度按照从低到高的顺序,包括O(1)、O(logn)、O(n)、O(nlogn)、O(n²)等。在最大优先队列中,无论入列顺序如何,当前最大的元素都会优先出队,这是基于最大堆实现的。在最小优先队列中,无论入队顺序如何,当前最小的元素都会优先出队,这是基于最小堆实现的。时间复杂度是对一个算法运行时间长短的量度,用大O表示,记作T(n)=O(f(n))。在最小堆中,任何一个父节点的值,都小于或等于它左、右孩子节点的值。原创 2024-03-09 13:49:11 · 365 阅读 · 0 评论