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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/190429.html