算法学习-时间复杂度

原創 我的胖是因为太膨胀 2020-06-28 22:18

如下图中函数的时间复杂度为多少


有两种方法去计算

  1. 内循环中，对于给定的i，j从i/3累加到i，循环次数为2/3*i，外层循环中，i从1遍历到n，每次编程当前值的3倍，即1,3,9,27，。。。通向为3的k次方且3的k次方小于n，将内层循环次数按照递增3倍做累加后得到循环总次数：如下图

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

算法学习之动态规划(java版)

算法學習之動態規劃(java版) 文章目錄算法學習之動態規劃(java版)概念重疊子問題最優子結構狀態轉義方程求解備忘錄dpTable方法例題湊零錢問題備忘錄方法求解dpTable方法求解總結 動態規劃算法可以有效的解決窮舉問題

十三hhhhh 2020-07-08 06:36:51

科研项目1-2：子空间聚类的学习

         項目中的的創新點選擇使用稀疏子空間聚類來對實驗中的數據點進行分割，因此查閱了很多的子空間聚類的文獻，並學習了Nicolas.Gillis的SR_SSC的理論和代碼，現在做一個小小的總結。       一：子空間聚類  

SuperSeiho 2020-07-07 15:57:40

科研项目1-1：谱聚类（场景：多非刚体运动估计的三维重建和分割）

        這幾天在實現一篇多體非剛體重構以及分割的論文。利用ADMM迭代生成了對軌跡進行自我表達的一個仿射矩陣。論文中對這個仿射矩陣進行了一個譜聚類，對其各個特徵點進行了分類。主要用到的論文爲：《On Spectral Cluste

SuperSeiho 2020-07-07 15:57:40

java springBoot 中调用 Matlab软件 进行 二维矩阵计算 matlabcontrol

最近，公司的一個項目要結合matlab 做一些算法預測。傳遞的參數大部分是矩陣結構，在java中可以用二維數組表示。 首先百度搜索資料，嘗試過matlab 的.m文件打包成jar的形式，這個是可行的，只不過jar的形式受限比較大，jdk運

秋月丹青 2020-07-06 15:15:48

一个无序数组找其子序列构成的和最大，要求子序列中的元素在原数组中两两都不相邻

一個無序數組找其子序列構成的和最大，要求子序列中的元素在原數組中兩兩都不相鄰: 可以用遞歸或者循環解決，現有數組arr[暫不捨定數量]，最大不相鄰數之和=maxsum，思路： 1、假如數組只有1 個值，那麼maxsum1 = arr[0]

Yi骑绝尘 2020-07-06 14:57:15

计算两个链表的和

結算兩個鏈表的和 package algrothms; class Node { int val; Node next; public Node(int val) { this.val = val; this.next

Yi骑绝尘 2020-07-06 14:57:15

算法学习【1】三个空汽水瓶可以换一瓶汽水

       開始在牛客網上刷題，遇到的第一題是“換汽水”問題：        有這樣一道智力題：“某商店規定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水

tiandawangliang 2020-07-06 13:48:00

【python】字符串转换整数 (atoi)

首先，該函數會根據需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符爲止。 當我們尋找到的第一個非空字符爲正或者負號時，則將該符號與之後面儘可能多的連續數字組合起來，作爲該整數的正負號；假如第一個非空字符是數字，則直接將其與之後連續

YD@dreaming 2020-07-06 13:14:25

裴波那契公式

原文 public int climbStairs(int n) { double sqrt5=Math.sqrt(5); double fibn=Math.pow((1+sqrt5)/2,

wyyl1 2020-07-06 08:46:31

算法学习第二周总结

算法學習總結Hash、樹、堆HashMap樹Heap Hash、樹、堆 本週主要學習了hashmap，映射，集合，樹，heap以及圖相關的基礎知識，以及對應的相關算法。 HashMap 關於hash的主要內容： 1. Hash表是

执手画眉弯 2020-07-06 02:31:06

算法学习之二分查找

二分查找也稱折半查找(Binary Search)，一種效率較高的查找算法。要求查找的線性表必須是有序的，關鍵字有序排序。 1、使用遞歸。 2、使用循環迭代。 最優時間複雜度O(1)，最差時間複雜度O(log n)。空間複雜度O(1)。

Mrmamenghui 2020-07-05 23:40:14

算法学习之SaddlebackSearch

SaddlebackSearch查找，用戶於二位有序數組。從上到下遞增，從左到右遞增。從左下角第一個元素(當前列值最大，當前行值最小)對比。如果目標值大於當前值，那麼這一列的值都可以排除；如果目標值小於當前值，那麼這一行的值都可以排除。排

Mrmamenghui 2020-07-05 23:40:14

数据结构之树基础知识

對於大量的輸入數據，數組結構需要較大的連續內存空間，鏈表的線性訪問時間太慢，存在空間和時間問題，數組和鏈接表結構不能滿足實際業務場景需求。一種簡單的新的數據結構產生了，那就是樹，大部分操作的運行時間平均爲。   樹(Tree)是一些節點的

Mrmamenghui 2020-07-05 23:40:14

算法药剂问题

1000瓶藥劑，其中一瓶有毒，喝了立即死亡，小白鼠實驗那一瓶有毒？ 喝了立即死亡，一隻小白鼠從1號喝到底，喝到哪兒死，哪兒有毒，簡單。 1000瓶藥劑，其中一瓶有毒，毒性一個小時發作。要在一個小時之後，找出哪一瓶有毒？ 找來999只小白鼠

Mrmamenghui 2020-07-05 23:40:14

算法学习之三分查找

三分查找(Ternary Search),查找一次就可以排除整個有序線性表的2/3，查找效率更高。最差時間複雜度O(log3 n)，最優時間複雜度 O(1)，空間複雜度O(1)。 Java代碼示例： /** * 使用遞歸的方法

Mrmamenghui 2020-07-05 23:40:14