最美算法-算法性能

丫.丫

已于 2022-02-20 18:11:42 修改

阅读量314

点赞数

分类专栏：算法文章标签：算法数据结构

于 2021-08-18 13:01:30 首次发布

本文链接：https://blog.csdn.net/qq_46627574/article/details/116334009

版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文探讨了算法性能评估的重要性，主要关注排序算法中的希尔排序。介绍了大O表示法来衡量算法的性能，通过忽略低阶项和常数项，提供算法运行时间的上限。讲解了如何计算复杂度，包括基本操作的执行次数与问题规模的关系，并给出了计算实例。此外，还分享了评估算法性能的常用技巧，如加法和乘法法则。最后，提到了三种复杂度：最坏、平均和最好时间复杂度，强调降低复杂度对于提升效率的关键作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法性能

算法性能评估

算法性能评估

排序

希尔排序

在这里插入图片描述

public static void shellSort(int[] arr){
        //不断地缩小增量
        for (int interval =arr.length/2;interval >0;interval=interval/2){
            //增量为1的插入排序
            for (int i=interval;i<arr.length;i++){
                int target=arr[i];
                int j=i-interval;
                while (j>-1&&target<arr[j]){
                    arr[j+interval]=arr[j];
                    j-=interval;
                }
                arr[j+interval]=target;
            }
        }
    }