strassen算法的时间复杂度

日期:2013-02-23 11:35:09 人气:1

strassen算法的时间复杂度

当然应该是为O(n ^ 2) -------------------------------- -------------------------- 算法分析,问题的复杂性。 n ^ 2的算法速度快,一排来实现的复杂性,只算“最可怕的”,例如,不拖N ^ 2更多打不关心的一个仅仅nlogn。严格定义的复杂性 书,包括O()O(),Θ(),Ω()四个符号。 简单 为O(n ^ 2),顶破天郜隔N ^ 2; 为O(n ^ 2)的上限小于n ^
    A+
热门评论