目前大家经常使用的Excel列名与列号轉换算法都至少包含一个循环算法的时间复杂度远大于O(1)众所周知Excel的列数是有上限的,既然是有穷的那么很显然我们可以做到O(1)转换列名与列号
首先我们获取列号的上限,打开Excel按 Ctrl + → 切换到最后一列发现列名为XF 通过常规算法计算得知 列号上限为16383(从0开始计算)
然后 使用常规算法生成列名数组列号字典 输出到文本文件备用
最后列名列号转换类如下:
/// 通过Excel列号获取列名(列号从0开始) /// 通过Excel列名获取列号(列号从0開始)时间复杂度为O(1)的Excel列名与列号转换算法,搞定
空间复杂度是啥?我不知道!哈哈哈