亞線性,表示量與量之間的一種變化關係,與超線性共同屬於非線性變化關係範疇。
基本介紹
- 中文名:亞線性
- 外文名:sublinear
亞線性,表示量與量之間的一種變化關係,與超線性共同屬於非線性變化關係範疇。
亞線性(sublinear),用於描述量與量之間的一種變化關係,例如y=a+b*x^n,其中0<n<1。當n=1時,表示為線性關係,當n>1時,表示為超線性關係。亞線性性質 編輯 當兩個變數之間存在亞線性關係時,其典型特性是因變數的變化速率會隨著...
超線性,表示量與量之間的一種變化關係,與亞線性共同屬於非線性變化關係範疇。定義 超線性(Superlinear),用於描述量與量之間的一種變化關係,例如y=a+b*x^n,其中n>1。當n=1時,表示為線性關係,當0 性質 當兩個變數之間存在...
大數據算法課程講授大數據上的基本算法設計思想等內容,課程共設計十講,包含有大數據算法概述、亞線性算法、亞線性算法例析等。課程性質 課程背景 大數據不論在研究還是工程領域都是熱點之一,算法是大數據管理與計算的核心主題。大數據...
從理論角度研究一致性錯誤管理基本問題的複雜性與參數複雜性;基於採樣等思想設計適用於大數據的線性、亞線性錯誤評估算法,評估數據質量;設計基於用戶反饋的大數據一致性錯誤修復算法,改進數據質量;設計不一致大數據上的查詢處理算法,支持...
BM算法被認為是亞線性串匹配算法,它在最壞情況下找到模式所有出現的時間複雜度為O(mn),在最好情況下執行匹配找到模式所有出現的時間複雜度為O(n/m)。BM算法主要思想描述如下 (1)模式字元串的匹配順序是從右向左:(a)首先將P和T...
背景篇介紹大數據、算法、大數據算法等基本概念和背景;理論篇介紹解決大數據問題的亞線性算法、磁碟算法、並行算法、眾包算法的基本思想和理論知識;套用篇介紹與大數據問題息息相關的數據挖掘和推薦系統的相關知識;實踐篇從實際套用出發,...
其次,我們進一步研究非線性不可逆類卡諾熱機,並將本構關係分成三種典型情況:線性、超線性和亞線性。對於三種典型的不可逆熱機,我們分別導出了它們最大功率對應的效率的普適上下界。再次,我們提出加權溫度和加強熱流的概念,將有限時間...
10.7 亞線性時間排序280 第11章 特殊用途的排序方法284 11.1 Batcher奇偶歸併排序284 11.2 排序網289 11.3 外部排序295 11.4 排序-歸併的實現299 11.5 並行排序/歸併303 第四部分 搜尋 第12章 符號表和二叉搜尋樹307 ...