螺旋矩阵算法研究.pdfVIP

第l3卷 第lO期 软 件 导 刊 、-01．13NO．JO 2014年 10月 SoflwareGuide 0ct．2Ol4 螺旋矩阵算法研究 魏 林 (江西经济管理干部学院 信息工程 系，江西 南昌330088) 摘 要 ：螺旋矩阵问题是数据结构算法问题中常求解问题之一。介绍了几种常见的螺旋矩阵，对求解螺旋矩阵的两 种常用算法进行 了详细分析 ，并在此基础上将算法转化为 C语句，对两种算法的时间性能进行 了测试分析。结果表 明，两种算法的时间复杂度相 同．算法执行时间效率也基本一致 。 关键词 ：螺旋矩阵；时间复杂度；c语言 DOI：10．11907／rjdk．143427 中图分类号 ：TP3l2 文献标识码 ：A 文章编号 ：1672—7800(20l4)O1O-0056—02