tag 時間複雜度

標籤
貢獻17
81
09:55 AM · Nov 18 ,2025
u_17171325 頭像 u_17534189 頭像 u_17141077 頭像 u_16099251 頭像 u_16213358 頭像 u_14540126 頭像 u_16099355 頭像 u_12228 頭像 u_14691 頭像 u_17302888 頭像 u_16213617 頭像 u_16213666 頭像

@時間複雜度 / 博客 RSS 訂閱

u_16213617 頭像

mob64ca140088a9 - 4-2 加密字符串

leetcode28 找出字符串中第一個匹配項的下標 # 該解答很簡單,大家閲讀一遍就會明白 class Solution(object): def strStr(self, haystack, needle): """ :type haystack: str :type needl

時間複雜度 , 字符串 , 子串 , 開發語言 , Css , 前端開發 , HTML , Python

收藏 評論

danjuanfe 頭像

前端蛋卷 - 二分查找法時間複雜度推算

我們知道當一個算法的循環次數每次減少一半時，時間複雜度通常會變成 是 ${O(logn)}$ ，我們可以用二分查找算法作為示例來推算這個時間複雜度的計算過程。 問題背景 假設我們有一個有序數組，我們要在這個數組中查找一個特定的元素。如果元素存在，我們返回其索引；否則返回 -1。 算法步驟 比較目標值與數組的 中間元素。 如果目標值等於中間元素，返回其索引。 如果目標值小於中間元素，則在左半

時間複雜度 , 二分查找 , 數據結構與算法 , 前端

收藏 評論

u_17607032 頭像

Python灑灑水啦 - C++單鏈表的插入操作詳解

單鏈表的插入操作是核心功能之一，根據插入位置可分為頭部插入（已實現）、尾部插入（已實現）和指定位置插入（核心擴展）。以下重點講解指定索引位置插入的實現邏輯、代碼細節及注意事項。 一、插入操作的核心邏輯 指定索引插入的目標是：在鏈表的第index個位置（索引從 0 開始）插入新節點，原索引index及之後的節點後移。步驟拆解： 檢查索引合法性（index

時間複雜度 , c++ , 後端開發 , 鏈表 , 複用 , c

收藏 評論

u_16099189 頭像

智能領航員 - Java集合詳解

List集合是Java集合框架中Collection接口的子接口，主打有序、可重複的元素存儲，能通過索引操作元素，像動態數組一樣靈活，以下是其核心信息介紹 ： 1.核心特性：一是有序性，元素嚴格按照插入順序存儲和讀取；二是可重複性，允許存入多個相同元素，也支持存儲null值；三是索引訪問，可通過從0開始的整數索引直接查詢、修改對應

時間複雜度 , 刪除元素 , 後端開發 , 動態數組 , JAVA

收藏 評論

u_16040716 頭像

sangwu - 136. 只出現一次的數字，137. 只出現一次的數字 II

136. 只出現一次的數字 給你一個非空整數數組nums，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。 你必須設計並實現線性時間複雜度的算法來解決此問題，且該算法只使用常量額外空間。 示例 1 ： 輸入：nums = [2,2,1] 輸出：1 示例 2 ： 輸入：nums = [4,1,2,1,

時間複雜度 , 數組 , yyds乾貨盤點 , 後端開發 , JAVA

收藏 評論

u_17534189 頭像

qq68d2318712d49 - 一次性批量刪除列表中的多個元素的時間複雜度是多少？

關鍵前提：列表的底層結構 Python 列表（List）底層是 動態數組，內存連續存儲。刪除元素時，若刪除的不是末尾元素，需將後續元素向前“平移”填補空位——這是時間複雜度的核心影響因素（平移操作的時間成本）。 各方案時間複雜度詳細分析 方案 1：切片賦值刪除（連續元素） 時間複雜度：O(m)，m 是“刪除後需平移的元素個數” 底層邏輯：刪

時間複雜度 , 刪除元素 , 後端開發 , 倒序 , Python

收藏 評論

u_17534189 頭像

qq68d2318712d49 - python按值批量刪，去重場景實現

在 Python 中，“按值批量刪除” 並 “去重” 的核心是先篩選出不需要刪除的元素，再通過集合（set）自動去重。以下是 4 種常用實現方式，覆蓋不同場景（是否保留原順序、是否修改原列表、效率要求），附帶代碼示例和詳細解析： 一、核心需求拆解 按值批量刪除：給定要刪除的多個值（如[2,3,5]），從列表中移除所有匹配的元素； 去重：最終結果列表中

時間複雜度 , 大數據量 , Css , 前端開發 , 後端 , 倒序 , HTML

收藏 評論

u_17171325 頭像

鴿鴿程序猿 - 【Redis】String類型介紹

@一、簡介 字符串類型的值實際可以是字符串，包含⼀般格式的字符串或者類似 JSON、XML 格式的字符串；數字，可以是整型或者浮點型；甚⾄是⼆進制流數據，例如圖⽚、⾳頻、視頻等。不過⼀個字符串的最⼤值不能超過 512 MB。 Redis 內部存儲字符串完全是按照⼆進制流的形式保存的，所以 Redis 是不處理字符集編碼問題的，客⼾端傳⼊的命令中使⽤的是什麼字符集編碼，

redis , 時間複雜度 , yyds乾貨盤點 , 字符串 , 後端開發 , JAVA

收藏 評論

u_17171325 頭像

鴿鴿程序猿 - 【Redis】Hash類型介紹

一、簡介 在 Redis 中，哈希類型是指值本⾝⼜是⼀個鍵值對結構，形如 key = "key"，value = { { field1, value1 }, ..., {fieldN, valueN} }，在Redis中為了與key - value作區分，將Hash類型鍵值對結構表示為filed - value。 String與Hash對比圖： 二、相關命令

字段 , 時間複雜度 , yyds乾貨盤點 , 後端開發 , JAVA , hg

收藏 評論

u_17141077 頭像

g天命風流 - 刷題之Leetcode34題(超級詳細)

在排序數組中查找元素的第一個和最後一個位置 力扣鏈接(opens new window) https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/ 給定一個按照升序排列的整數數組 nums，和一個目標值 target。找出給定目標值在數組中的開

時間複雜度 , 數組 , 升序 , 前端開發 , Javascript

收藏 評論

u_17302888 頭像

愛吃飯的程序媛 - 1074. Number of Submatrices That Sum to Target

題目 Given amatrix, and atarget, return the number of non-empty submatrices that sum totarget. A submatrixx1, y1, x2, y2is the set of all cellsmatrix[y]withx1 = x = x2andy1 = y = y2. T

時間複雜度 , yyds乾貨盤點 , i++ , 暴力解法 , 代碼人生

收藏 評論

u_14691 頭像

lemon - 前端排序算法總結；前端面試題2.0；JavaScript異步編程 - 前端開發博客

你是否在前端面試中遇到過排序算法實現的問題？是否想快速掌握常見排序算法的JavaScript實現？本文將帶你深入學習算法/算法.md中提供的8種排序算法，從基礎到進階，助你輕鬆應對面試挑戰。讀完本文，你將能夠理解並實現冒泡排序、選擇排序、插入排序、希爾排序、歸併排序、快速排序、堆排序和基數排序，並瞭解它們的時間複雜度、空間複雜度和穩定性。 排序算法概覽 排序算

排序算法 , 快速排序 , 時間複雜度 , 後端開發 , harmonyos

收藏 評論

u_17171325 頭像

鴿鴿程序猿 - 【Redis】List類型介紹

一、簡介 列表List相當於 數組 或順序表。 列表中的每個字符串稱為元素（element），⼀個列表最多可以存儲 個元素。在 Redis 中，可以對列表兩端插⼊（push）和彈出（pop），還可以獲取指定範圍的元素列表、獲取指定索引下標的元素等。 特點： 列表中的元素是有序的（列表中元素順序發生改變，就是一個新列表了），這意味着可以通過

redis , 時間複雜度 , List , yyds乾貨盤點 , 後端開發 , JAVA

收藏 評論

u_12228 頭像

香奈兒 - 【Kotlin -- 知識點】數據類型_12348040的技術博客

Kotlin 數據結構分析 1. 列表（List） 特性： 有序集合，允許重複元素 不可變：listOf() 可變：mutableListOf()（默認實現為 ArrayList） 時間複雜度： 隨機訪問： 末尾插入：（攤銷時間）

使用場景 , Kotlin , 時間複雜度 , 數據結構 , Css , 前端開發 , HTML , Python

收藏 評論

u_16099355 頭像

數據挖掘者 - [BZOJ2669][cqoi2012]局部極小值 狀壓dp+容斥原理

總結 容斥 P6846 首先發現將一張 DAG 的邊全部反向，仍然是一張 DAG。並且這兩種改邊總和是 \(m\)。所以答案就是 \(m\) 考慮一個 DAG 的特徵，考慮剖成若干層入度為 \(0\)。這啓發我們考慮一種計數，設 \(f_{S}\) 表示 \(S\) \[f_S=\sum_{T\subset S,T\ne \varnothing}f_

縮點 , redis , 時間複雜度 , 數據庫 , 權值

收藏 評論

u_17171325 頭像

鴿鴿程序猿 - 【Redis】zset 類型介紹

一、簡介 有序集合保留了集合不能有重複成員的特點，但與集合不同的是，有序集合中的每個元素都有⼀個唯⼀的浮點類型的分數（score）與之關聯，這使得有序集合中的元素是可以維護有序性的，但這個有序不是⽤下標作為排序依據⽽是⽤這個 分數。 有序集合提供了獲取指定分數和元素範圍查找、計算成員排名等功能，有序集合中的元素是不能重複的，但分數允許重複。類⽐於⼀次考試之後，每個⼈⼀

時間複雜度 , yyds乾貨盤點 , 升序 , 後端開發 , JAVA , 有序集合

收藏 評論

u_14540126 頭像

最多選5個技能 - 軟件設計師軟考備戰：第一篇 數據結構與算法基礎

1 數據結構的基本概念與重要性 數據結構是計算機存儲、組織數據的方式，它決定了數據的邏輯結構、物理存儲結構以及相應的操作算法。在軟件設計師考試中，數據結構與算法佔據着核心地位，約佔總分值的15%-20%。合理選擇數據結構能夠顯著提升程序執行效率，降低系統資源消耗。 數據結構主要分為兩大類：線性結構和非線性結構。線性結構包括數組、鏈表、棧、隊列等；非線性結構則包括樹、圖

時間複雜度 , 數據結構 , 後端開發 , 二叉樹 , Python

收藏 評論

u_16213358 頭像

mob64ca12dedda8 - langchain mapReduceChain 是什麼

在當今數據驅動的世界中，處理和分析大量信息變得尤為重要。正是在這樣的背景下，LangChain 的 mapReduceChain 概念被提出。mapReduceChain 是一種用於分佈式計算的高效工作流，它結合了“映射”和“歸約”兩個步驟來處理數據，幫助工程師和數據科學家更快速地獲取和處理信息。 權威定義：mapReduceChain 是一個將數據處理過程自動化的工具，它使

歸約 , 時間複雜度 , aigc , 數據處理

收藏 評論

u_16099251 頭像

雲中誰寄錦書來 - C++ Primer Plus學習筆記之開始學習C++

寫下這行字的時候是 2025.11.17 8:10，比賽在一個小時十分鐘前完全結束了。 隊名 Endless Dream，rk256 搞笑排名。 C 簽到。奇數無解，偶數輸出 n/2 n/2 即可！！1 K 也是簽到，但是做了三個小時！！1 一直在猜結論，最後發現直接把博弈圖畫出來套有向圖博弈是能過的/cf F 沒那麼簽到的簽到，最

預處理 , 時間複雜度 , 並查集 , Css , 前端開發 , HTML

收藏 評論