摘要：
#读取一行数据，去掉头尾空格 line = sys.stdin.readline().strip() #line类型为字符串 #字符串变成列表 line = sys.stdin.readline().strip.split() #split函数返回的就是字符串列表 #字符串你变成整型，使用map line = list(map(int,sys.stdin.readline().strip()... 阅读全文
摘要：
时间复杂度最坏n2，平均nlogn 解释：遍历一次O（n），快排采用分治法来遍历，看成二叉树，那么遍历的次数跟他的深度有关系，n个节点，那么深度至少是log（n+1），所以平均nlogn；二叉树最大深度那就是N了，所以最坏时间复杂度n2。 边界问题分析（第一个while循环条件i<=j）： 当i=j 阅读全文