>>261
さすがに再帰のない言語ってのは最近では珍しいような。
>>251 の言うように最適な実装は言語に依存するってのもある意味真実ではあるけど、
でも実装によって同一アルゴリズムの計算量が変わるようであってはナンセンスな訳で。
二つの言語で、それぞれO(n lg n)のアルゴリズムが書けるのならそれでいいんじゃない？

その先をさらに追求しなきゃいけない状況だと、そもそもハードウェアを意識しながら
チューンしなきゃいけなくなるので、言語だけの話じゃなくなると思うし。