数据结构概念_学习笔记2

左手的ㄟ右手 2022-07-16 03:55 171阅读 0赞

3.解决问题方法的效率，跟算法的巧妙程度有关

如：计算多项式

a(0) + x \* a(1) + x ^2 \* a(2) ... + x ^ (n - 1) \* a(n - 1) + x ^ (n) \* a(n)

如果按原顺序计算，能算出来，但是势必会影响效率，改成如下方式计算，能大大提高运行效率。

a(n - 2) + x( a(n - 1) + x * a(n) )

/*
    **************************************************************************
    * File Name: 3.CalPolynomial.c
    * Function : 1)int CalPoly(int x, int *array, int lenth) 
    *            2) 
    * Author   : Xubing
    * Created Time: 2016年10月2日
    * Description: a(0) + x * a(1) + x ^ 2 * a(2) ... + x ^ (n - 1) * a(n - 1) + x ^ (n) * a(n)
          简化为   a(n - 2) + x( a(n - 1) + x * a(n) )
    **************************************************************************
    */
    
    #include <stdio.h>
    
    #define MAXSIZE 5
    
    int CalPoly(int x, int *array, int lenth)   //计算上述多项式的简单算法
    {
        int i;
        int result = *(array + lenth - 1);
    
        for(i = lenth - 1; i > 0; i--)
        {
            result = *(array + i - 1) + x * result;
        }
    
        return result;
    }
    
    int main()
    {
        int array[MAXSIZE] = {1, 2, 3, 4, 5};
    
        printf("The polynomial result is:\n");
        printf("%d\n", CalPoly(3, array, MAXSIZE));
    
        return 0;
    }

由此得出：

解决问题方法的效率，跟算法的巧妙程度有关

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 python学习笔记（2）--基本概念

常量表示其本身，不能改变，如：5、1.23、9.25e-3、”this is string” 数在python中有4种类型–整数、长整数、浮点数和复数注：

素颜马尾好姑娘i/ 2024年02月17日 19:11/ 0 赞/ 25 阅读

相关数据结构笔记——图的基本概念

目录一、图的定义二、图逻辑结构的应用三、无向图、有向图四、简单图、多重图五、顶点的度、入度、出度六、顶点-顶点的关系描述七、连通图、强连通图八、

深藏阁楼爱情的钟/ 2023年02月17日 05:27/ 0 赞/ 45 阅读

相关数据结构笔记——树的基本概念

目录一、树的基本概念二、树形逻辑结构的应用三、结点之间的关系描述四、结点、树的属性描述五、有序树和无序树六、树和森林七、总结 ----------

ゝ一纸荒年。/ 2023年02月11日 04:41/ 0 赞/ 190 阅读

相关数据结构学习笔记（2）——栈与队列

栈与队列结构体定义 1. 顺序栈定义 typedef struct{ int data[maxSize];

墨蓝/ 2022年10月11日 03:42/ 0 赞/ 221 阅读

相关数据结构概念_学习笔记2

3.解决问题方法的效率，跟算法的巧妙程度有关如：计算多项式 a(0) + x \ a(1) + x ^2 \ a(2) ... + x ^ (n - 1) \ a(n -

左手的ㄟ右手/ 2022年07月16日 03:55/ 0 赞/ 172 阅读

相关数据结构概念理解的例子_学习笔记01

1.解决问题的方法的效率，跟数据的组织方式有关：例如：在书店众多书中查找一本书，如果要一本一本找，效率很低。如果按拼音放，按二分查找，效率会高一些，但是如果要插入

太过爱你忘了你带给我的痛/ 2022年07月16日 01:54/ 0 赞/ 212 阅读

相关数据结构学习笔记2

《数据结构与算法分析--C语言描述》第二章算法分析运行时间计算： ![Center][] 上面是一个比较具体的计算方法，但是实际中并不需要这么繁琐

曾经终败给现在/ 2022年06月10日 05:59/ 0 赞/ 243 阅读

相关数据结构学习笔记

这两天还没有接到一个面试，感觉一点希望都没有。做笔试时感觉自己数据结构很差，什么都不太懂，回来看有个知乎涛吴，讲的关于数据结构，Java，c++的形象比喻，让我豁然开朗。也让我

红太狼/ 2022年04月24日 02:10/ 0 赞/ 243 阅读

相关数据结构学习笔记

一、链表 1、基本特征：内存节点是不连续的，节点之间通过指针彼此关联。 2、基本操作：追加、插入、删除、遍历、伪随机访问！ 3、实现要点 1）追加：

梦里梦外;/ 2021年11月29日 06:00/ 0 赞/ 370 阅读

相关数据结构学习笔记

复杂度时间复杂度(time complexity)：估算程序指令的执行次数（执行时间）大O表示法（Big O）一般用大O表示法来描述复杂度，它表示的是数据规

た入场券/ 2021年08月29日 14:36/ 0 赞/ 462 阅读