特殊演算法

㈠ 整數分解的特殊分解演算法

一個特別的因子分解演算法的運行時間依賴它本身的未知因子：大小，類型等等。在不同的演算法之間運行時間也是不同的。
試除法、Lenstra 橢圓曲線分解法、費馬分解方法、特殊數域篩選法 一般用途演算法的運行時間僅僅依賴要分解的整數的長度。這種演算法可以用來分解RSA數。大部分一般用途演算法基於平方同餘方法。
Dixon's algorithm連分數分解法(CFRAC)二次篩選法普通數域篩選法 Shor's algorithm（量子電腦）

㈡ 個人所得稅的普通演算法和特殊演算法

個人所得稅分為：工資薪酬、個體經營所得稅、年終獎金的計算方式，沒有普通演算法與特殊演算法的區分。稅務機關在為企業提供申報方便及便於管理來區分。稅務機關將正常的工資收入、個體經營所得稅等分為普通演算法。將年終獎金、離職補償等歸入特殊演算法。由於年終獎金不按正常的工資計算公式來計算，所以歸入特殊演算法。

㈢ 三角形面積特殊演算法

假設有一個三角形，邊長分別為a、b、c，三角形的面積S可由以下公式求得：
S=√[p(p-a)(p-b)(p-c)]
，而公式里的p為半周長：
p=(a+b+c)/2
。
證明：設三角形的三邊a、b、c的對角分別為A、B、C，則餘弦定理為
cosC
=
(a²+b²-c²)/2ab
S=1/2×ab×sinC
=1/2×ab×√(1-cos²C)
=1/2×ab×√[1-(a²+b²-c²)²/4a²×b²]
=1/4×√[4a²×b²-(a²+b²-c²)²]
=1/4×√[(2ab+a²+b²-c²)(2ab-a²-b²+c²)]
=1/4×√[(a+b)²-c²][c²-(a-b)²]
=1/4×√[(a+b+c)(a+b-c)(a-b+c)(-a+b+c)]
設p=(a+b+c)/2
則p=(a+b+c)/2,
p-a=(-a+b+c)/2,
p-b=(a-b+c)/2,p-c=(a+b-c)/2,
上式=√[(a+b+c)(a+b-c)(a-b+c)(-a+b+c)/16]
=√[p(p-a)(p-b)(p-c)]
所以，三角形ABC面積S=√[p(p-a)(p-b)(p-c)]