最適化を考えるまえにC#を捨てるのが先だろ
アルゴリズムの実装の難しさなんて言語間でそんな変わりゃせん

C#を選ぶのはライブラリの質とか
C++のように複雑ではないので「ヘボでも落とし穴に落ちにくい」とか
規模が大きくなっても破綻しにくいとかそんなんで

スキルのある人間が規模の小さいAIを作るってんならそんな変わりゃしねえわ