文章 2024-10-16 来自:开发者社区

数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍

前言 前面的数据结构到了现在可以到一段落了。 从第十章开始就要学习 排序算法了。 排序算法主要学习(按学习顺序来排列、也是难易程度):冒泡排序、简单选择排序、直接插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序等等。 这一节主要是介绍排序的分类、还有衡量算法的优劣的方法时间复杂度,还有常用的时间复杂度等等。 一、排序算法介绍 排序也称 排序算法 (Sort Algorithm...

数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——时间复杂度、空间复杂度相关练习题

一、消失的数字 题目描述 数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗? 示例 1 输入:[3,0,1] 输出:2 示例 2 输入:[9,6,4,2,3,5,7,0,1] 输出:8 解法一 对0到n的所有整数进行求和,再对数组的...

数据结构和算法学习记录——时间复杂度、空间复杂度相关练习题
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——时间复杂度的计算(嵌套循环、大O的渐进表示法、双重循环、常数循环、strchr、冒泡排序、二分查找、斐波那契数列递归)

一、嵌套循环的时间复杂度 1-1 //计算func1中++count语句总共执行了多少次? void func1(int N) { int count = 0; for (int i = 0; i < N; i++) for (int j ...

数据结构和算法学习记录——时间复杂度的计算(嵌套循环、大O的渐进表示法、双重循环、常数循环、strchr、冒泡排序、二分查找、斐波那契数列递归)
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——初识 数据结构和算法&时间复杂度

了解数据结构和算法 1.什么是数据结构? 数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。 初步认识数据结构,我们可以先简单地理解为: 要实现一个项目,需要在内存中将数据存储起来 。 例如:写一个通讯录(把每个人的信息存储起来,或需要使用,或不需要使用)。 ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注