c语言是编译型语言,python是解释型语言,因此两者的效率有不小的差距,可没想到差距那么大。
最近跟hackerrank上一道排序的题目杠上了(感兴趣的同学可以去看看,名为sorted subsegment),用的python,废了几天功夫都没解出来。终于还是看了答案(用的是二分查找的思想与线段树的数据结构),答案是java写的。
于是我用python实现出来,速度依然不行。于是又用c++写了一遍。结果,速度差了20倍!!!也许同样的方法在python上还有更快的实现。不过,推测python与那些编译型语言依然有效率上的巨大差距。
为了记录而记录下此事。