Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
複素数を含むベクトルaのサイズは N 行 1 列です。タスクは、乗算a * a ^ Hによって得られる行列A (N行 N 列) を見つけることです。ここで、Hはエルミート演算子 (共役転置) であるため、行列Aはエルミート行列です。
O(N^2) よりも速くこれを行うアルゴリズムはありますか? (ただし、行列の半分しか計算できません)。ここで分割統治法を何らかの方法で適用できますか?