求一个数据结构大佬,希望过程详细一点

如题所述

首先这题不需要数据结构(如果数组也算请忽略)
首先需要一个数组表示a0~an,就记为a数组
为了保证计算效率,采用如下方法
int pow_x=1;//用于保存x的幂次
int sum=0;//记录结果
for(i=0;i<=n;i++)
{
sum+=a[i]*pow_x;
pow_x*=x;
}
循环n+1次,每次计算都是常数复杂度,所以时间复杂度是O(n)
温馨提示:内容为网友见解,仅供参考
无其他回答

哪位大佬有 数据结构教程与题解,谁有这个教材的网盘资源?
https:\/\/pan.baidu.com\/s\/1y9XrBEus8zkj8cKepXCK2g 提取码:1234 2011年清华大学出版社出版图书 《数据结构教程与题解》是2011年清华大学出版社出版的图书,作者是胡圣荣。本书介绍了线性表、栈、队列、串、多维数组、广义表、树、图、查找表、排序、文件等多种基本而常用的数据结构的数据表示和数...

一道数据结构(c语言描述)题,希望大佬帮我看看,萌新不会?
代码文本:include "stdio.h"struct PLU{ double r,i;};PLU plu_add(PLU a,PLU b,char c){\/\/运算函数 PLU t;if(c=='+'){\/\/+ t.r=a.r+b.r;t.i=a.i+b.i;} else if(c=='-'){\/\/- t.r=a.r-b.r;t.i=a.i-b.i;} else if(c=='*'){\/\/ t.r=a.r*b.r-a...

数据结构题目。哪位大佬闲的没事做做,让老弟参考参考。
数据结构还真学过,但是都是20多年前的事情了,20多年前上大学的时候还真学过这一门课程。

自己想学数据结构,有大佬能推荐一下看什么书吗?
有:《数据结构与算法分析 : C++描述》、《数据结构与算法分析 : C语言描述》、《大话数据结构》。数据结构是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍...

哪位大佬有 数据结构简明教程(第2版)-微课版,求教材百度网盘啊!急急急...
https:\/\/pan.baidu.com\/s\/1rfG0tUn3L43Y4gOWNkUCHw 提取码:1234 《数据结构简明教程(第2版)微课版》是由李春葆主编,2019年清华大学出版社出版的高等学校数据结构课程系列教材。该教材可用作高等院校计算机及相关专业本、专科生数据结构课程的教材,也适合计算机爱好者和参加各类计算机考试的人员研习...

一个关于数据结构的问题,有关哈夫曼编码的,解答看不懂,求解答,谢谢!
第1点,编码长度不超过4,每一个“\/”边表示为0 ,“\\”边表示为1,如上图A的编码是:0000,B是0001,如果深度超过5,有六层的话,最下面的叶子结点编码有5位,所以编码长度不超过4,说明哈夫曼树深度不超过5 第2点,编码1 和 01 是在深度为2、3层,如上面的图Y。第3点,其他字符有可能...

数据结构中如何求一段程序的时间复杂度?
外层循环范围为i从1到n - 1 内层循环范围为j 从1 到i- 1 这样可以计算出循环执行的次数为:(n-2)(n-1)\/2 当n趋于无穷大时,这个次数的无穷大阶次等于n的平方,也就是说,时间复杂度问为O(n^2)

哪位大佬有 数据结构与STL_11261832,我需要这百度网盘资源,我找不到...
https:\/\/pan.baidu.com\/s\/1NMv2ZuWsDwo0lTjmDQtkrA 提取码:1234 数据结构一直是计算机科学专业课程的核心内容,它是信息的组织方式。对于相同的算法,用不同的数据结构表示其中的抽象数据类型会造成不同的执行效率。《数据结构与STL》从面向对象程序设计的角度,具体使用C++语言,讲述了数据结构及其算法...

计算机,数据结构,二叉树的遍历,先序遍历,后序遍历,中序遍历,急急急急...
中序遍历为ABCD,前序遍历序列为CABD 前序遍历先访问根,所以C为根,在中序遍历中先访问左子树,再访问根,最后访问右子树,所以在中序序列中,C前面的为左子树,第二个访问的是左子树的根A以此类推可得这样的一棵二叉树:C \/ \\ A D \\ B 对这棵二叉树后序遍历可得后序序列为BADC ...

哪位大佬有 数据结构(C#语言描述)(第2版),求教材求分享百度网盘...
https:\/\/pan.baidu.com\/s\/19j6jd2XWPDiO7g4Q_HYEfw?pwd=1234 提取码:1234 《数据结构教程(C#语言描述)》是由李春葆主编,2013年清华大学出版社出版的高等学校数据结构课程系列教材。该教材可作为高等院校计算机相关专业本科生、专科生的教材,也可供从事计算机应用的科技人员参考。[1]该教材介绍了...

相似回答