はやみずの「は」

2014-11-03から1日間の記事一覧

Go遊会 11日目

今日のテーマ:並列プレフィックスサム 10日目に引き続き、並列クイックソート実装のためのプリミティブ作り。 配列 a に対して、次のような配列 s を a のプレフィックスサムという。 s[0] = a[0] s[1] = a[0] + a[1] s[2] = a[0] + a[1] + a[2] ... s[n] =…