文章目錄

• 翻轉字符串

涉及復雜度用c語言編，沒有要求的用python編。

翻轉字符串

"""aim：翻轉字符串，如'abcde'翻轉為edcba要求:語言：c(python如果調用底層，未知，可先不考慮復雜度)空間復雜度為o(1)請寫出思路求其時空復雜度"""# python方法一strs = 'abcde'aim = []for i in reversed(strs):aim.append(i)print(''.join(aim))# python方法二strs = 'abcde'strList = strs.split() # 將輸入的字符串用空格分隔為列表resList = strList[::-1] # 將列表反轉print("".join(resList)) # 打印結果# c方法三"""時間維度：是指執行當前算法所消耗的時間，我們通常用「時間復雜度」來描述。空間維度：是指執行當前算法需要占用多少內存空間，我們通常用「空間復雜度」來描述。時間復雜度：公式：T(n) = O(f(n))，其中f(n)表示每行代碼執行次數之和，而O表示正比例關系O(1)： 無論代碼執行了多少行，只要是沒有循環等復雜結構，那這個代碼的時間復雜度就都是O(1)線性階O(n)：for i in range(n): # O(n)print('Hello world')平方階O(n2)： for i in range(n): # O(n^2)for j in range(n):print('Hello world') 空間復雜度：算法在運行過程中臨時占用的存儲空間大小，即程序中變量的個數，同樣反映的是一個趨勢O(1)-如果算法執行所需要的臨時空間不隨著某個變量n的大小而變化，即此算法空間復雜度為一個常量O(n)-列表的空間復雜度為列表的長度# 空間復雜度為1a = 'Python'b = 'PHP'c = 'Java'# 空間復雜度為5 num = [1, 2, 3, 4, 5] """ 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的张三丰安排刷题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。