问答

当前位置

时间复杂度对比

  • by Emma
  • 1
  • 1 年,2 月前
  • Ta: 梁助教

此问题来源于微课:九章算法班随课教程
我在lintcode里面(python)分别implement了三步翻转法和直接用nums.sort()都通过了。但是看到三步翻转法用了101ms而第二种方法只用了50ms。请问这是否说明三步法比较慢?在面试中应该优先用第二种方法?

1 个回复

2018-08-27 陆助教

这里应该选择使用时间复杂度最优的那个解法,因为可能是lintcode的服务器波动或者是数据规模的原因以及内置的sort函数自己有很多的优化,导致了后者的运行时间看起来更短

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1