数据结构算法

前言

数据结构算法

---

一、算法：

      数据结构中的算法，指的是数据结构所具备的功能
解决特定问题的方法。他是前辈们一些优秀的经验总结

输入：算法具有0或者多个输入
输出：算法至少有1个或多个输出
有穷性：首先所有的算法都应该在执行有限的步数后结束，并且每一步都要在有限的时间内完成。根本的意思就是所有的算法，对于所有的输入，都应该能执行完。
确定性：就是算法对所有的输入，都应该只有一条执行路径。这样输出的结果才能明确。
可行性：所有的算法，都应该考虑到现在的硬件平台，及实际的执行时间使其能够正常执行。

如何评价一个算法：
    时间复杂度：由于计算机的性能不同，无法准确地统计出某个算法执行所需要的时间
    所以我们使用算法执行的次数来代表算法的时间复杂度O（频次）忽略影响不大的常数

    常见的时间复杂度：
    //O（1）
    printf（“%d”,i）;

    //O(logn)
    for(int i=n;i>0;i/2)
    {
        printf("%d",i)
    }

    //O(n)
    for(int i=0;i<n;i++)
    {
        printf("%d",i);
    }

    //O(nlogn)
    for(int i=0;i<n;i++)
    {
        for(int j=n;j>0;j/=2)
        {
            
        }
    }

    //O(n^2)
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            
        }
    }
    分治：
    把一个大而复杂的问题，分解成很多小而简单的问题，利用计算机强大的计算能力来解决所有小问题，从而最终解决大问题

    注意：能用循环解决的问题，就不要用递归

二、查找算法：

    顺序查找：
        对待查找的数据没有要求，从头到尾逐一比较
        适用在小规模的数据中使用，效率较低
        时间复杂度：O（n）
    二分查找：
        对待查找的数据必须有序，从数据中间的位置开始比较，如果中间值比key小则从右边部分的中间值继续比较，反之从左边比较，直到出结果为止
    块查找：
        是一种数处理数据的思想，不是一种特定的算法，当数据量特别多时，可以先把数据进行分块处理，然后再根据块条件进行查找。列如英文字典
    哈希查找：
        数据 经过哈希函数，计算数据再哈希表中的位置，然后标记，方便之后的查找，它的时间复杂度最好能O（1）；

        直接定值法：把数据直接当作数组的下标
        数据分析法：分析数据的特点来设计哈希函数，常用的方法找到最大，

---

总结

以上，有错误，还请指正