Python-数据科学专业问答社区-CDA答疑社区

热线电话：13121318867

登录

马锦涛

算法的空间复杂度分析

计算机的软硬件都经历了一个比较漫长的演变史，作为为运算提供环境的内存，更是如此，从早些时候的512k,经历了1M，2M，4M...等，发展到现在的8G，甚至16G和32G，所以早期，算法在运行过程中对内存的占用情况也是一个经常需要考虑的问题。我么可以用算法的空间复杂度来描述算法对内存的占用。

0.0000

0

0

0

关注作者

收藏

马锦涛

常见时间复杂度的一个比较

O(1)

0.0000

0

0

0

关注作者

收藏

马锦涛

大O记法的规则

1.用常数1取代运行时间中的所有加法常数；2.在修改后的运行次数中，只保留高阶项；3.如果最高阶项存在，且常数因子不为1，则去除与这个项相乘的常数；

0.0000

0

0

0

关注作者

收藏

马锦涛

在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随着n的变化情况并确定T(n)的量级。算法的时间复杂度，就是算法的时间量度，记作:T(n)=O(f(n))。它表示随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称时间复杂度，其中f(n)是问题规模n的某个函数。在这里，我们需要明确一个事情：执行次数=执行时间用大写O()

0.0000

0

0

0

关注作者

收藏

马锦涛

函数渐近增长

给定两个函数f(n)和g(n),如果存在一个整数N，使得对于所有的n>N,f(n)总是比g(n)大，那么我们说f(n)的增长渐近快于g(n)。

0.0000

0

0

0

关注作者

收藏

马锦涛

高级语言编写的程序程序在计算机上运行所消耗的时间取决于下列因素：

1.算法采用的策略和方案；2.编译产生的代码质量；3.问题的输入规模(所谓的问题输入规模就是输入量的多少)；4.机器执行指令的速度；

0.0000

0

0

0

关注作者

收藏

马锦涛

如何研究算法复杂度？

研究算法复杂度，侧重的是当输入规模不断增大时，算法的增长量的一个抽象(规律)，而不是精确地定位需要执行多少次，因为如果是这样的话，我们又得考虑回编译期优化等问题，容易主次跌倒。我们不关心编写程序所用的语言是什么，也不关心这些程序将跑在什么样的计算机上，我们只关心它所实现的算法。这样，不计那些循环索引的递增和循环终止的条件、变量声明、打印结果等操作，最终在分析程序的运行时间时，最重要的是把程序看做是

0.0000

0

0

0

关注作者

收藏

马锦涛

高级语言编写的程序程序在计算机上运行所消耗的时间取决于下列因素：

1.算法采用的策略和方案；2.编译产生的代码质量；3.问题的输入规模(所谓的问题输入规模就是输入量的多少)；4.机器执行指令的速度；

0.0000

0

0

0

关注作者

收藏

LXM21

python读进来的中文乱码我是英文系统，设了engine=python 也不行

读进来的中文乱码我是英文系统，设了engine=python 也不行解决： csv不是utf-8编码的所以写encoding='utf-8'没用写成encoding='GB18030' 就好了

52.1739

2

0

0

关注作者

收藏

LXM21

python报错：ImportError

sklearn的版本太低了，升级成0.24.1

52.1739

1

0

0

关注作者

收藏

LXM21

警告：pip版本太低

警告：pip版本太低解决：用提示的代码升级一下即可

52.1739

2

0

0

关注作者

收藏

LXM21

安装Anaconda时为什么出现这个错误呀

安装Anaconda时为什么出现这个错误呀解决：文件损坏，重新下载再安装

52.1739

1

0

0

关注作者

收藏

LXM21

安装pandas报错

安装报错需要权限加--userpip install pandas==1.1.3 --user

52.1739

1

0

0

关注作者

收藏

读童话的狼

Python画词云图报错：OSError: cannot open resource

这是因为在本地电脑没有所写的字体，或是字体名称后缀不一致，因此只需查看本地是否有对应的字体，将其改为本地对应文件夹下已有的字体文件即可。

80.0000

1

0

0

关注作者

收藏

詹惠儿

如何保存机器学习模型

问：如何保存机器学习模型答：在机器学习中，在使用scikit学习库时，我们需要将训练好的模型保存在文件中并将其恢复以便重复使用它来将模型与其他模型进行比较，以便在新数据上测试模型。保存数据称为Serializaion，而恢复数据称为反序列化。此外，我们处理不同类型和大小的数据。有些数据集很容易训练，即它们花费的时间较少，但是大小较大（超过1GB）的数据集在使用GPU时可能需要很长时间才能在本地机器

41.0846

1

0

0

关注作者

收藏

詹惠儿

python有什么函数可以进行精确度处理

问：python有什么函数可以进行精确度处理答：Python的定义允许使用不同的函数以多种方式处理浮点数的精度。其中大多数是在“ math”模块下定义的。本文将讨论一些最常用的函数。1. trunc（）： -此函数用于消除浮点数的所有小数部分，并返回不带小数部分的整数。2. ceil（）： -此函数用于打印大于给定数字的最小整数。3. floor（）： -此函数用于打印小于给定整数的最大整数。#

41.0846

1

0

0

关注作者

收藏

詹惠儿

pandas如何用布尔值索引

问：pandas如何用布尔值索引答：布尔索引是一种索引，它使用DataFrame中数据的实际值。在布尔索引中，我们可以用四种方式过滤数据 -使用布尔索引访问DataFrame将布尔掩码应用于数据帧根据列值屏蔽数据根据索引值屏蔽数据使用布尔索引访问DataFrame：为了访问具有布尔索引的数据帧，我们必须创建一个数据帧，其中dataframe的索引包含一个“True”或“False”的布尔值。例如#

41.0846

1

0

0

关注作者

收藏

读童话的狼

ModuleNotFoundError: No module named 'jie ba'

在anaconda prompt中执行pip install jieba

41.0846

1

0

0

关注作者

收藏

读童话的狼

FileNotFoundError: [Errno 2] No such file or directory: 'ciyun. txt'

这个提示是没找到这个文件,把这个文件放到当前目录就可以了，或者直接使用绝对路径

41.0846

1

0

0

关注作者

收藏

读童话的狼

SyntaxError: (unicode error) ’ unicodeescape’codec can' t decode bytes in position 2-3:

这是因为路径的字符串发生了转义，为了保证识别正确可以在路径前加一个r，保持字符原生，就可以正常识别了

41.0846

1

0

0

关注作者

收藏

<1…181920…39>

CDA考试动态

CDA报考指南