编程题里的“空间限制”和“时间限制”我们该怎么测试呀?

做编程题时,总会有时间限制和空间限制的要求,自己通常写完了程序后,只要能在编程提交答案界面提交通过就行了,但是我不清楚有没有什么工具可以具体查看我们自己编写程序的性能?#算法工程师#
全部评论
能通过就说明满足限制了,leetcode等网站会显示程序运行总时间
1 回复 分享
发布于 2017-05-02 14:22
复杂度是需要自己估算的。根据题中所给的数据量来判断自己算法的复杂度是否合适。楼主可以找本数据结构看看第一章。
点赞 回复 分享
发布于 2017-05-02 14:28
空间限制你就算一下能开什么数量级的数组就行了,一般空间是不会不够的; 时间复杂度就靠估算了,一般循环次数不要到亿这个数量级
点赞 回复 分享
发布于 2017-05-02 14:35

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务