如果我想知道其他內置函數(shù)的時間復雜度,除了尋找cheatsheet之外,還有哪些方法可以計算出來
1 回答

慕少森
TA貢獻2019條經(jīng)驗 獲得超9個贊
考慮一下您實際上想要做什么,驗證字符串是否是數(shù)字。100% 確定這一點的唯一方法是確保字符串中的每個字符都是數(shù)字,因此需要評估每個字符。
因此它具有線性時間復雜度 O(n),其中 n 是字符串的長度
添加回答
舉報
0/150
提交
取消