【算法】数据结构——查找

来源:互联网 发布:网宿科技云计算 编辑:程序博客网 时间:2024/05/17 05:04

查找:http://blog.csdn.net/hguisu/article/details/7776091


需求:由于要对16位灰度图进行伽马校正,将当中比较耗时的pow函数转换为LUT操作。由于16位图LUT长度为65536,比较大,用顺序查找法的复杂度为O(N),用二分法则为O(log2(N))

0 0
原创粉丝点击