官方微博
关注微信公众号 关注微信公众号

当前位置: 主页 > php 问题 >

php的substr问题的规模n越大

2019-11-03 12:18 - 百度 - 查看:
我知道 你又不想出钱请人 然后又想解决问题 基本不可能实现 除非你自己懂~! 交换:当有abc的时候,分别拿第一位和其它位交换,第一位固定, php中session ,余下的位做递归,这样有

  我知道 你又不想出钱请人 然后又想解决问题 基本不可能实现 除非你自己懂~!

  交换:当有abc的时候,分别拿第一位和其它位交换,第一位固定,php中session,余下的位做递归,这样有考虑到所有情况,因为第一位只可能是所有的字母,那第一位依次和所有的位交换可以保证所有的位都可以出现在第一位,php的substr如果交换的时候要交换的字母和第一位字母相同,则不必交换。

  问题的规模n越大,php的substr算法执行的时间的增长率f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)php的substr问题的规模n越大