美文网首页
大O算法

大O算法

作者: ios小喽喽 | 来源:发表于2020-09-30 15:58 被阅读0次

算法的特点:

                                正确性、可读性、健壮性、时间效率高和存储量低

大O表示法的规则:    

                                                    1、用常量1取代运行时间中所有常量

                                                    2、在修改运行函数次数中,只保留最高阶

                                                    3、如果最高阶存在且不等于1,则去除这个项目相乘的常数

时间复杂度术语:

                    常数阶:O(1)

                        void testSum(int n){

                                    intsum =0;

                                        sum = (1+ n) * n/2;

                                            printf("testSum:%d",sum);}

                    线性阶:O(n)

                                        void LinearOrder(int n){

                                                            intsum =0;

                                                                for(NSIntegeri =0; i < n; i++) {

                                                                        sum += i;

                                                                        }

                                                                        printf("sum:%d",sum);

                                                                        }

                   对数价:O(Log n)

                            void logarithmicOrder(int n){

                                            intcount =1;

                                              while(count < n) {

                                                count = count *2;    

                                                    printf("********%d",count);

                                                    }

                                            }

                    平方阶:O( 时间复杂度图

相关文章

  • 读书笔记:图解算法

    读书笔记:图解算法 算法简介 二分查找 O(log n) 大O表示法 大O表示法 让你能够比较操作数,它指出了算法...

  • 大O算法

    算法的特点: 正确性、可读性、健壮性、时间效率高和存储量低 大O表示法的规则: ...

  • 简单的时间复杂度计算法则

    简单算法时间复杂度计算 大O表示法 像前面用O( )来体现算法时间复杂度的记法,我们称之为大O表示法。 算法复杂度...

  • 【从0到1学算法】大O表示法

    一般我们在选择算法时,都是想要选择效率最高的算法。那算法的效率,用什么表示?没错!就是用大O表示法。 PS: 大O...

  • 算法复杂度

    一、大O表示法 算法的时间复杂度通常用大O符号表述 大O表示法 : ,n为算法所需要执行的操作数 该表示法的操作数...

  • 2018-06-07

    算法笔记 1 大O算法 1:O(运算次数):表示运算最糟糕情况下 运算时间,表示算法时间的增速 2数组链表 在链表...

  • 【python】二分法和选择排序法的实现

    一、大O表示法 学算法就绕不开大O表示法,大O法可以告诉我们算法的时间和空间复杂度。 我们先聊点简单的,请你从1数...

  • 斐波那契

    1、O(n)的算法 2、O(2^n)的算法 3、O(1)的算法 4、O(log n)的算法 参考: https:/...

  • 快速过一遍数据结构

    一、如何衡量算法? 时间复杂度 一个函数,用 大O表示,比如O(1)、O(n),定型描述算法运行时间,即描述时间的...

  • 算法界的小学生--打好基础(数据结构和算法)

    一, 算法的大O表示法 我们在平时看到算法的时候,总会连带看到时间复杂度,空间复杂度之类的概念,对于O(n),O(...

网友评论

      本文标题:大O算法

      本文链接:https://www.haomeiwen.com/subject/nyjuuktx.html