算法
ayoung_go
一线研发员
展开
-
大O算法复杂度表示
序言:算法的时间复杂度和空间复杂度都是用“大O表示法”来表示的。其中O是个常量。常见的 排序算法的时间复杂度: 冒泡排序、插入排序、希尔排序、选择排序的时间复杂度是O(n^2); 快速排序的时间复转载 2016-11-20 16:55:42 · 6436 阅读 · 0 评论 -
关于CRC校验算法及其C代码实现
以CRC16作为参考:CRC16常见的标准有以下几种,被用在各个规范中,其算法原理基本一致,就是在数据的输入和输出有所差异,下边把这些标准的差异列出,并给出C语言的算法实现。CRC16_CCITT:多项式x16+x12+x5+1(0x1021),初始值0x0000,低位在前,高位在后,结果与0x0000异或CRC16_CCITT_FALSE:多项式x16+x12+x5+原创 2018-01-10 16:19:17 · 4115 阅读 · 1 评论