计算时间复杂度但不使用搜索和排序的任何简单方法 例如：用0初始化的大小为n的数组。 写一个插入的代码 数组中位置3k处的值为3k，其中k = 0,1 ......
答案 0 :(得分：0)
你能说清楚一点吗？ 我现在理解这个的方式，你问我怎么能给出数组 [1 2 2 1 4 5 6 3 2 4 ...] 将k的值乘以3？ 如果是这样，那就是索引数组的问题。
如果您试图在数组中找到值3，有多种方法可以解决它。 你可以简单地遍历数组，这最多只能是o（n）时间，但如果它被排序，只需进行二进制搜索。
编辑： 按时间复杂度，第一个将是o（1）并且二进制搜索将是 是o（log n）