大〇的表示法-簡潔地表達計算時間和數據量之間的關系
如果是像數組中的插入一樣的操作,當數據量n翻倍時,計算所花的時間也翻倍,那么這種性質用$$O(n)$$表示,讀作n的數量級。如果像鏈表這種數據量翻n倍,但是所花的計算時間沒有改變,那么則用o(1),來表示,讀作常數的數量級。除此之外,當數據量變為2,3倍時,計算所花的時間增加4,9倍,那么這個用O(n^2)表示,
當數據量變成2倍和從2倍到4倍增加的時間相同時候,叫做O(log(n))。對于大量數據,進行for循環是O(n),進行二重for是$O(n^2)$。
字符串和字節串列
在python 3.x相對于 python 2.x 對于字符串進行了大量的改變,其中unicode字符默認,以前是在字符串前面加u'abc',對于在前面加‘b'表示字符串列。
在字符串和字符串列結合時候,不管其怎樣想結合都要拋出錯誤類型,需要提前轉碼
>>'hello'+b"Alice" #錯誤
>> "hello,"+b"Alice".decode("ASCII")
C語言中字符被定義為8bit,而java是16bit,因此0~65535中可以表現Unicode字符,而C語言0~255只能表現ASCII字符和EBCDIC字符。