CUDA學習筆記（LESSON3）

GPU基本算法（Part I） 步驟複雜度（step complexity）與工作量複雜度（work complexity） 我們在討論串行程序的算法複雜度是往往用時間複雜度這個指標衡量，也就是執行指令的條數，而到並行算法中我們會考慮兩個指標：step complexity與work complexity。step complexity指的是線程執行的步驟總共有多少，work complexity

>>阅读原文<<