亞線性,表示量與量之間的一種變化關係,與超線性共同屬於非線性變化關係範疇。
基本介紹
- 中文名:亞線性
- 外文名:sublinear
定義,性質,
定義
亞線性(sublinear),用於描述量與量之間的一種變化關係,例如y=a+b*x^n,其中0<n<1。當n=1時,表示為線性關係,當n>1時,表示為超線性關係。
性質
當兩個變數之間存在亞線性關係時,其典型特性是因變數的變化速率會隨著自變數的增大而減小,即其一階導數會隨著自變數的增大而減小,這是與超線性關係相反的。
亞線性,表示量與量之間的一種變化關係,與超線性共同屬於非線性變化關係範疇。
亞線性,表示量與量之間的一種變化關係,與超線性共同屬於非線性變化關係範疇。... 亞線性,表示量與量之間的一種變化關係,與超線性共同屬於非線性變化關係範疇。
超線性,表示量與量之間的一種變化關係,與亞線性共同屬於非線性變化關係範疇。... 超線性,表示量與量之間的一種變化關係,與亞線性共同屬於非線性變化關係範疇。
亞線性算法例析第三講作業第四講 外存算法概述外存算法概述第四講作業第五講 外存查找結構外存查找結構第五講作業第六講外存圖數據算法...
BM算法被認為是亞線性串匹配算法,它在最壞情況下找到模式所有出現的時間複雜度為O(mn),在最好情況下執行匹配找到模式所有出現的時間複雜度為O(n/m)。...
背景篇介紹大數據、算法、大數據算法等基本概念和背景;理論篇介紹解決大數據問題的亞線性算法、磁碟算法、並行算法、眾包算法的基本思想和理論知識;套用篇介紹與大...