計算機常識

大〇的表示法-簡潔地表達計算時間和數據量之間的關系

如果是像數組中的插入一樣的操作,當數據量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字符。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 一、Word快捷鍵符號 1、Ctrl類: Ctrl+A 全選;Ctrl+B 粗體 Ctrl+C 復制;CTRL+D...
    瀟湘妃子JC閱讀 188評論 0 0
  • 點我觀看配套視頻 一、應用軟件和操作系統以及硬件的協作流程 1. 美圖步驟 1.1 打開電腦, 進入到桌面 運行操...
    百川一頁閱讀 366評論 0 0
  • 上一節講過了硬件和軟件的大體交互過程,這一節主要講的是交互實例和普通軟件的誕生過程; 首先交互過程,直接上圖: 下...
    hello_我的哥閱讀 176評論 0 0
  • 天黑了,啞巴如往常一般坐在家門口,等著爺爺幫工回來,他已經兩天沒吃飯了,村里的人都不理他,說他是沒爹媽的野孩子,可...
    樓雨晴閱讀 303評論 0 0