首页 > 其他分享 >一、数据结构入门

一、数据结构入门

时间:2023-11-04 17:33:14浏览次数:32  
标签:入门 级数 公式 指数 底数 数据结构 几何级数 运算

“程序(Program)=数据结构(Data Structure)+算法(Algorithm)”

数学基础

1.  指数

指数是幂运算aⁿ(a≠0)中的一个参数,a为底数,n为指数,指数位于底数的右上角,幂运算表示指数个底数相乘。

如43=4*4*4

一些基本的公式

一、数据结构入门_复杂度


2.  对数

在数学中,对数是对求幂的逆运算,正如除法是乘法的倒数,反之亦然。因此,对于公式,有且仅当

一、数据结构入门_函数式_02

一些基本的公式

一、数据结构入门_函数式_03


3.  级数

级数是指将数列的项依次用加号连接起来的函数。我们使用∑(希腊语:Sigma,汉语:西格玛)符号进行表示,如

一、数据结构入门_函数式_04

级数理论是分析学的一个分支;它与另一个分支微积分学一起作为基础知识和工具出现在其余各分支中。二者共同以极限为基本工具,分别从离散与连续两个方面,结合起来研究分析学的对象,即变量之间的依赖关系──函数。

这里介绍一写简单而基本的公式:

一、数据结构入门_复杂度_05


其他公式也都有一些相应得推导过程,这里只简单介绍。

此外,对于级数,还有“几何级数”的概念,其意思为N趋向于无穷,整个函数式会发生怎么样的改变,几何级数的使用,对于计算机计算程序的时空复杂度以及进行一些归纳方法非常有用。


4. Π运算

Π(希腊语:pi,汉语:派)运算与∑符号的运算法则类似,由∑的加法变成了乘法,其代表“求乘积”,如

一、数据结构入门_函数式_06


标签:入门,级数,公式,指数,底数,数据结构,几何级数,运算
From: https://blog.51cto.com/u_16286833/8184063

相关文章

  • 万岳讲堂:抖音小程序开发入门指南
    抖音小程序可以将开发者的创意带入这个热门的应用中。本文将带您深入了解抖音小程序的开发入门指南,帮助您开始在这一平台上构建自己的应用。一、什么是抖音小程序?抖音小程序是一种轻量级的应用程序,它可以在抖音中直接运行,无需用户离开应用即可体验新的功能。 二、工具准备2.1.开发......
  • x86平台SIMD编程入门(4):整型指令
    1、算术指令算术类型函数示例加_mm_add_epi32、_mm256_sub_epi16减_mm_sub_epi32、_mm256_sub_epi16乘_mm_mul_epi32、_mm_mullo_epi32除无水平加/减_mm_hadd_epi16、_mm256_hsub_epi32饱和加/减_mm_adds_epi8、_mm256_subs_epi16最大/最小值_......
  • seo入门基础知识
    推广seo是什么意思怎么做seo,是搜索引擎优化的意思,是在遵循搜索引擎规律的情况下,结合网站进行优化,关键词的布局,内容的相关性做链接,同时需要做好内容与外链,提升网站的用户体验,使得网站在搜索引擎中有个不错的排名,提升提升网站的阅读量。那么企业进行SEO优化的目的是什么呢?其实就是......
  • 数据结构记录-链表
    1、单链表1、单链表的组成最基本的单链表组成如下:typedefstructLink{charelem;/*数据域*/structLink*next;/*指针域*/}link;/*节点名,每个阶段都是一个Link结构体*/为什么这样的就是链表呢,需要从这个结构体内部组成来看,structLinknext;定义了一个指针变......
  • x86平台SIMD编程入门(3):浮点指令
    1、算术指令算术类型函数示例备注加_mm_add_sd、_mm256_add_ps减_mm_sub_sd、_mm256_sub_ps乘_mm_mul_sd、_mm256_mul_ps除_mm_div_sd、_mm256_div_ps平方根_mm_sqrt_sd、_mm256_sqrt_ps倒数_mm_rcp_ss、_mm_rcp_ps、_mm256_rcp_ps快速计算......
  • x86平台SIMD编程入门(2):通用指令
    1、重解释转换虽然128位的XMM寄存器在硬件上只是256位YMM寄存器的下半部分,但在C++中它们是不同的类型。有一些intrinsic函数可以将它们重新解释为不同的类型,如下表所示,行代表源类型,列代表目标类型。__m128__m128d__m128i__m256__m256d__m256d__m128=_mm_castps_......
  • x86平台SIMD编程入门(1):SIMD基础知识
    1、简介SIMD(SingleInstruction,MultipleData)是一种并行计算技术,它通过向量寄存器存储多个数据元素,并使用单条指令同时对这些数据元素进行处理,从而提高了计算效率。SIMD已被广泛应用于需要大量数据并行计算的领域,包括图像处理、视频编码、信号处理、科学计算等。许多现代处理......
  • 栈:数据结构中的后进先出(LIFO)容器
    栈是一种基本的数据结构,广泛应用于计算机科学和编程中,用于管理数据的存储和访问。栈遵循后进先出(LastIn,FirstOut,LIFO)原则,即最后放入栈的元素首先被取出。这种数据结构模拟了物理世界中的栈,如一堆书或一摞盘子。栈的概念栈是一个线性数据结构,具有以下关键特点:后进先出(LIFO)......
  • Python 包管理器入门指南
    什么是PIP?PIP是Python包管理器,用于管理Python包或模块。注意:如果您的Python版本是3.4或更高,PIP已经默认安装了。什么是包?一个包包含了一个模块所需的所有文件。模块是您可以包含在项目中的Python代码库。检查是否安装了PIP在命令行中导航到Python脚本目录的位......
  • c++入门基础
    c++打算法竞赛的优点是,输入输出比较方便,里面封装的stl库可以直接用,例如sort排序,直接一行代码就行了,时间复杂度也很友好。整数:输入:输出:小数:输入:输出:数组:输入:输出:字符串:输入:输出:结构体:输入输出:模板:点击查看代码#include<bits/stdc++.h>usingnames......