• LDA：Leading Dimension of A

完整的說法是：leading dimension of two-dimensional array（用來存放數學意義上的矩陣的二維陣列） used to store the matrix A。

也即一個二維矩陣的主維數是什麼呢？難道是矩陣的行數嗎？

未必是矩陣的行數，LDA（leading dimension）是程式設計中的術語，不是嚴格意義上數學的概念，其實 LDA 需要考慮該二維陣列在記憶體在儲存方式。

• 一個 100*100 的矩陣 A 儲存在 100*100 的陣列中，則其 LDA 就是行數 100
• 如果處理的物件是 A 的子集，B = A[91:100, 1:100]，這種情況下，其行數是 10 但是 LDA = 100，對以列序優先的程式語言（比如 Fortran）而言，LDA 定義的是同行的相鄰元素再記憶體中的距離。

1. 哨兵（sentinel ）

哨兵：顧名思義，指站崗、放哨、巡邏、稽查的士兵。

• 常用來作為比較，
  
  • 比大小，快排
  • 比相等與否，判等；

int i = 0;
while ( i < 10 ){
    ...
    ++i;
}

while 迴圈中的變數 i 控制著最終的迴圈次數。這是非常流行的一個表示法，具有這個作用的變數有時也稱為哨兵變數（Sentinel variable）。

再比如快排，

就是 sentinel ，就是用來指定一個位置的特殊元素，比如快速排序裡面，需要選一個變數作為中間值，這個值就是一個 sentinel，又比如用來指示一個佇列尾部位置的變數。

2. 哨兵的應用：簡化邊界條件的處理

對於雙向連結串列 L（L.head 為表頭，表頭有值，L.head.prev 為 NIL），L.nil 作為該連結串列的哨兵變數，

• L.nil.next 指向表頭；
• L.nil.prev 指向表尾；

不含哨兵的連結串列（頭）插入：

LIST_INSERT(L, x)
x.next = L.head
if L.head != NIL
    L.head.prev = x
L.head = x
x.prev = NIL

使用哨兵之後便可以省去條件判斷語句：

LIST_INSERT'(L, x)
x.next = L.nil.next
L.nil.next
 
.prev = x
L.nil.next = x
x.prev = L.nil