分享一种解题的思想,有关时间复杂度探讨
这里先贴一张图,如果有一道题,不好判断是否无解,咱们这样想,如果有解,我的算法足够快一定能解出答案,但是我的算法足够快了,在规定时间内是不是就是无解的,这个题又是可做的,那么就可通过循环,或者递归的操作次数来判断他是否无解,虽然这是一种投机的思想,但是能出答案,未尝不是一件好事。
这里先贴一张图,如果有一道题,不好判断是否无解,咱们这样想,如果有解,我的算法足够快一定能解出答案,但是我的算法足够快了,在规定时间内是不是就是无解的,这个题又是可做的,那么就可通过循环,或者递归的操作次数来判断他是否无解,虽然这是一种投机的思想,但是能出答案,未尝不是一件好事。