美文网首页
计算机常识

计算机常识

作者: hopless | 来源:发表于2016-05-01 10:35 被阅读33次

    大〇的表示法-简洁地表达计算时间和数据量之间的关系

    如果是像数组中的插入一样的操作,当数据量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字符。

    相关文章

      网友评论

          本文标题:计算机常识

          本文链接:https://www.haomeiwen.com/subject/qrgkrttx.html