小编lbi*_*gaj的帖子

关联数组查找成本

考虑两个查找函数:

simple={1,3,5}

function isX(id) 
 for _,v in ipairs(simple) do 
  if v==id then return true end 
 end 
 return false 
end


assoc={[1]=true,[3]=true,[5]=true}

function isX2(id) 
 return assoc[id] or false 
end
Run Code Online (Sandbox Code Playgroud)

哪个函数的查找成本较低?或者他们是平等的?Lua如何在内部存储关联数组?

algorithm big-o lua array-algorithms

3
推荐指数
1
解决办法
509
查看次数

标签 统计

algorithm ×1

array-algorithms ×1

big-o ×1

lua ×1