時間複雜度測試題1

原創 TonyXQQ 2020-06-16 08:37

 數組A【n】中的數A【k】，A【k】比前面k個數大，且比後面的n-k-1個數小，計算數組中這樣的數的個數，要求時間複雜度爲O（n）

 

解法

第一步用一個循環記錄每個頂點
第二步用另一個循環從末尾開始與頂點的最大值比較

 

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

優酷鴻蒙開發實踐 | 鴻蒙卡片開發

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"image"

阿里巴巴移动技术 2021-10-22 15:33:55

數據庫測試的基礎要素

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

Jonathan Allen 2021-10-22 15:33:55

一年40萬次實驗，字節跳動A/B測試平臺是怎麼煉出來的？

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

Tina 2021-09-26 15:43:52

走過二十年的軟件測試業

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"blockq

Tim Bray 2021-08-06 17:03:57

爲了生存重寫軟件！面對“缺芯”，特斯拉很慌

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragr

Tina 2021-08-02 14:58:59

谷歌開發團隊犯低級錯誤？因一個字符拼寫Bug，Chromebook用戶被鎖在系統之外

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragr

Kent Duke 2021-07-25 16:38:56

10年磨一劍，雲測試頭部玩家如何爲數萬家客戶落地AI自動化測試

{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null

施尧 2021-07-25 10:04:06

怎樣在企業裏推廣TDD等技術實踐？

{"type":"doc","content":[{"type":"heading","attrs":{"align":null,"level":2},"content":[{"type":"text","text":"爲什麼TDD很重要"

Emily Bache 2021-07-20 10:03:55

從Kratos設計看Go微服務工程實踐

{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null

腾讯云中间件 2021-07-16 15:33:59

從10次宕機事件中，我學到5個重要的經驗

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

Tom Kleinpeter 2021-07-13 11:13:50

硝煙中的研發效能體系建設之路 | InfoQ 公開課

直播簡介 在這快速變化的時代，無論是何種規模的企業都在關注看重效能，研發效能的變革是許多 IT 公司首先要考慮的，例如研效平臺建設、度量體系建設、數據驅動管理等。藉助新技術、新工具等全面提升軟件工程效能。要達到 10 倍效能，需要利用一切可

InfoQ 中文站 2021-07-08 11:23:51

數列科技CEO曹學鋒：解碼全鏈路壓測領域，談開源背後的意義

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

郑思宇 2021-06-25 09:38:55

2021年10大流行軟件測試工具

{"type":"doc","content":[{"type":"heading","attrs":{"align":null,"level":2},"content":[{"type":"text","text":"前言"}]},{"t

Alexandra Gorobets 2021-05-23 14:03:59

測試開發需要掌握哪些技術？

{"type":"doc","content":[{"type":"heading","attrs":{"align":null,"level":1},"content":[{"type":"text","text":"前言","attrs

夏兮。 2021-05-17 18:33:58

ThoughtWorks技術雷達：2021年一定要關注的技術趨勢和選型建議

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragr

ThoughtWorks 2021-05-17 10:53:49