一个大的类的数组(有很多未使用的方法)比小的类需要更多的计算时间吗？
一个大的类的数组相比于小的类，需要更多的计算时间。这是因为大的类的数组通常包含更多的元素，需要更多的内存空间来存储数据。在进行各种操作时，如遍历、查找、排序等，需要对更多的元素进行操作，从而导致更多的计算时间。
大的类的数组也可能需要更多的计算时间来执行未使用的方法。虽然这些方法未被使用，但在执行过程中仍然需要进行一些操作，如方法调用、参数传递等。这些操作会消耗一定的计算资源，因此大的类的数组可能需要更多的计算时间。
然而，需要注意的是，计算时间的增加并不仅仅取决于数组的大小，还取决于具体的操作和算法。不同的操作和算法对计算时间的影响是不同的。因此，在实际应用中，需要根据具体情况进行评估和优化。
对于这个问题，腾讯云提供了多种云计算产品和服务，如云服务器、云数据库、云存储等，可以帮助用户进行计算和存储的需求。具体产品和服务的介绍和链接地址可以参考腾讯云官方网站：https://cloud.tencent.com/
相关·内容
1回答
给定一个大小为N的数组(数组包含整数)，我希望对数组进行排序，但只对数组中log(n)的长度进行排序，因此到最后，数组将具有排序的n/logn序列(以logn每个序列的大小)。
我的思想是使用MergeSort算法，在时间复杂度最坏的情况下运行O(nlogn)。但是，由于我只是对数组中的logn长度进行排序，所以时间复杂度应该是O(log( N )*log(log(N)，因为我实际上没有遍历N的整个长度。
因此，在这种情况下，MergeSort是预先形成的，即n/logn时间。假设此操作的总体时间复杂度为(n/logn)*O(log(N)_log(log(N)，=> O(n_log(lo
浏览 3提问于2020-12-26得票数 0
回答已采纳
如果算法在θ时间内运行，是否有可能存在一个小o和小omega的函数？
我知道，如果函数有θ时间，那么它就意味着它也有一个大的o和omega函数。
如果可能的话，你能举一个例子吗？
浏览 0提问于2015-09-19得票数 2
回答已采纳
3回答
给定两个具有不同元素的未排序的数组( A和B )，确定是否可以重新排列A和B，以便它们是相同的。
我的策略如下：
首先，使用O(N) time的确定性选择算法找到A的Max和B的Max，如果它们没有相同的Max<code>E 217</code>，我们可以自动声明它们是<code>E 118</code>不是<代码>E 219<//code>相同，否则，移到步骤2。
将这两个数组合并在一起，创建一个大小为C的2N数组。
使用计数排序算法，创建一个大小为D的Max(A)并扫描C，并在D中碰撞适当索引的计数器(我们
浏览 1提问于2015-10-22得票数 3
回答已采纳
1回答
是否可以并行地进行计数排序并实现O(n/p)运行时？
举个例子，我们有一个数组，它的元素数以百万计，范围从1到10不等。合并排序将在不超过O(nlogn)的时间内运行。应用于此问题的计数排序将在O(n)时间内运行。并行处理计数排序可能很有趣。如果我们为每个处理器分配一个具有n/p元素的子数组，并且每个处理器都有大小为9的计数数组，则元素计数积累的初始步骤应该花费O(n/p)时间。将所有计数数组合并到一个数组中需要花费O(p)时间，因为您只是在迭代p计数数组，每个数组的大小都是恒定的。
我还没有完全考虑到计数排序中的最后一步，其中的元素是按顺序排列的。如果计数数组的元素是原子的，则可以将原始数组
浏览 2提问于2016-10-06得票数 2
回答已采纳
Map (或HashMap)需要恒定的时间来插入、删除和检索。虽然到目前为止我所知道的所有其他数据结构都不需要固定的时间，但它们用于上述操作的时间取决于输入的大小。
那么，为什么我们需要所有其他的数据结构呢？HashMap不是通用的数据结构吗？
浏览 0提问于2017-01-21得票数 1
回答已采纳
2回答
我注意到matlab做一些矩阵函数的速度非常快，例如，即使矩阵很大，将n*n数组的所有元素加5几乎是立即发生的，因为你不必循环遍历每个元素，在java中做同样的事情如果矩阵很大，for循环将永远花费时间。
我有两个问题，在java中有没有高效的内置类来做矩阵运算，第二，我如何编写代码来更有效地更新一个大矩阵的所有元素。
浏览 0提问于2009-12-10得票数 5
回答已采纳
多数要素问题：
给出一个大小为n的数组，找出多数元素。多数元素是出现比⌊n/2⌋⌋时间更多的元素。您可以假设数组是非空的，并且大多数元素总是存在于数组中。
// Solution1 - Sorting ----------------------------------------------------------------
class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.len
浏览 0提问于2020-06-08得票数 5
回答已采纳
1回答
关于kmer
我正在尝试在一个大的fastq文件中查找最频繁的k-mers。我的计划是使用misra-gries算法找到最频繁的k-mer，然后在文件中搜索每个频繁k-mer的计数。然而，我认为我的算法还不够有效。下面是我的初稿。我尽量提高内存效率。(程序不能内存不足)
我也找到了这个DSK算法，但是如果不看简单的实现，这个算法对我来说太难理解了。
注意:每个计数器的ID也将是整数而不是字符串，我将在稍后的最终草案中更改它。
#include <iostream>
#include <fstream>
#include <sstream>
#include
浏览 0提问于2017-04-20得票数 2
7回答
在分析了一个大型游戏程序之后，我发现库函数rand()占用了总处理时间的相当大一部分。我对随机数生成器的要求并不是很繁重--它是否通过了大量纯粹随机性的统计测试并不重要。我只想要一些便宜和快活的东西，而且非常快。有什么建议吗？
浏览 2提问于2010-06-16得票数 9
回答已采纳
1回答
我有大约3,000,000个样本，每个样本由一个大小约为20的列表来描述。该列表中的一些元素是分类的，例如城市名称、星期数等(有些类别有大量选项，例如，一个类别是url，在我的数据集中有超过70万个唯一元素！)此外，一些元素具有实际值，例如一天中的时间。
我的数据有标签(2类)，我需要为测试数据训练一个分类器。我倾向于决策树或随机森林，因为它们似乎是这类问题的一个很好的选择。
现在我的问题是：
1)如何对分类数据进行预处理？单热编码似乎是正确的选择，但鉴于我的一些类别有大量的可能值，一个热编码器将产生非常长的文字！我说得对吗？
2)如何组合来自不同类别的数据？例如，来自“城市”类别的数据与来自
浏览 0提问于2016-04-19得票数 3
我正在为iOS 4创建一个简单的“查找我们的位置之一”的应用程序，其中我列出了一个超过70个位置的列表，包括地址、办公时间等。将所有这些数据放在一个大的plist还是多个小的plist中比较好呢？
浏览 0提问于2011-05-18得票数 3
回答已采纳
我正在构建一个大的(多gb的) Blob，从一个大型的小Blob客户端上传到Firebase。但是，当我调用数组上的blob构造函数时，Chrome选项卡会冻结一段时间，然后崩溃。当Blob较小(数百mb)时，它可以很好地工作。Chrome文档建议，我不应该这么快地制作这个大blob：
创建大Blobs太快，创建大量blobs，特别是如果它们是非常大的blobs，则会导致渲染器内存增长过快，从而导致渲染器一侧出现OOM。这是因为呈现器在等待浏览器请求blob数据时暂时存储blob数据。同时，Javascript可以继续执行。如果blob足够大，可以将其直接保存到文件中，则传输数据可能需要很长时
浏览 0提问于2021-03-16得票数 2
回答已采纳
1回答
这是我一直以来的疑虑。例如，我有一个大小为n^2 (n是行数和列数)的二维数组。假设我想打印二维数组的所有元素。当我计算算法关于n的时间复杂度时，它是O(n^2 )。但是如果我计算相对于输入大小(n^2 )的时间，它是线性的。这些计算都是正确的吗？如果是这样的话，为什么人们在任何地方都只使用O(n^2 )来处理2维数组呢？
浏览 1提问于2019-07-08得票数 0
2回答
矩阵C的对角线值等于numpy.matmul(A，B)，不需要计算对角线元素，有何方法？因为我正在处理两个大型矩阵A和B，所以我只需要在我的代码的其余部分中有它们的乘法对角元素。运行时间相当大，如果我计算出整个矩阵C，谢谢。
浏览 5提问于2020-10-26得票数 0
回答已采纳
5回答
我在C++中有一个任务，计算机必须猜测一个大范围内的数字序列。然而，范围是以6为基数的。我试图创建一个可以递增和操作的大型数组(大约1300个元素)(某些元素在特定位置包含数字可以删除/不递增)，但我甚至不知道如何在基数10以外的其他地方创建数组(或向量)。每次我在网上寻找帮助时，我只能找到有关基类和指针的内容，这对我没有帮助。
总而言之:我需要创建一个大型数组/向量，其中包含从0000到5555 (基数6)的所有数字，这些数字可以一次递增一个元素，并且可以一次删除多个元素。有什么建议吗？
浏览 1提问于2015-09-28得票数 2
在这里，我正在用Python编写一个物理测量数据采集和分析软件。在这个过程中，我收集了大量的数据点(很容易达到1.000.000或更多)，随后我将对其进行分析。到目前为止，我使用的是浮点数的数组，原则上可以做到这一点。然而，当我在每次测量中使用越来越多的数据点时，我对获取的数据产生了奇怪的影响，这让我怀疑数组的处理是否如此低效，以至于写入它们会在数据获取循环中造成显著的时间延迟。
这有可能吗？你有任何关于如何改善写作过程中的处理时间的建议(这是微秒的问题)，或者这不是一个可能的影响，我需要看看其他地方？
提前感谢！
浏览 3提问于2011-08-01得票数 4
4回答
我有一个平静的先例代码，在一个循环中执行。这种代码的平静需要一个大数组，但只用于读取而不是操作目的。我在循环之前生成这个数组一次。
现在，我想将这段代码移动到一个函数中，以便再次使用它，这是一些其他脚本，但我不知道如何做到这一点，但仍然具有良好的性能：
每次在函数中生成这个大数组都是错误的，因为它总是相同的数组，并造成不必要的开销。--我不想使用全局数组，因为这很糟糕，因此，我想，每次调用该函数时，最好把它作为一个参数传递给它。
我也不太喜欢最后一个选项，因为它弄乱了参数列表，我不确定由此造成的开销。据我所知，数组每次都会被复制--通过引用(使用&操作符)传递它是个好主意吗？
浏览 7提问于2012-05-07得票数 1
回答已采纳
1回答
Ruby中的select方法简单明了。它将选择数组中符合特定条件的元素。
例如,
>> x = [4,5,7,89,4,5,3,6,8,9,4,45,56,23,2,7,3,5,4,224,234,565,546,345,23,234,234,234,23466,25,54]
x = [4,5,7,89,4,5,3,6,8,9,4,45,56,23,2,7,3,5,4,224,234,565,546,345,23,234,234,234,23466,25,54]
=> [4, 5, 7, 89, 4, 5, 3, 6, 8, 9, 4, 45, 56, 23, 2, 7, 3
浏览 1提问于2011-02-09得票数 3
回答已采纳
我有一个大约有1000个对象的数组，每个对象都有一个精确的坐标值。我想要做的是使用一个我有的搜索按钮，当按下时，检测当前位置并计算离这个位置最近的10个物体。有什么建议是最好的方法吗？谢谢。
浏览 3提问于2010-11-11得票数 3
回答已采纳
1回答
信号的最大部分
、、
在这样创建的signal中：
Tinitial =0;
Tfinal = 1;
NbEch = 300;
Tech = (Tfinal - Tinitial)/(NbEch-1);
t = Tinitial : Tech: Tfinal; % time vector
signal = sin(2*pi*t*3) + 0.25*sin(2*pi*t*50) + randn(size(t))/10;
figure
plot(t,signal)
我想计算出信号最大值在时间的0%到10%之间，在50%到60%之间。我尝试在图中使用ginput，但希望自动完成，因为我在一个循环中有几条相同类型的曲
浏览 0提问于2018-04-20得票数 0
回答已采纳
1回答
建议在哪里使用其中之一？我想存储从db列出的文章中的数据。
这是一个简单的问题：
echo $Datastore->name; //I like it works with foreach
//vs
echo $Datastore['name'];
哪个是最好的？stdClass和array获取元素的速度有什么不同吗？
浏览 0提问于2014-07-02得票数 9
回答已采纳
我在Burrows变换中遇到了一些问题。这是一个大学项目，但这只是其中的一小部分。整个项目由3种不同的算法组成，用于数据压缩。
我只是想找出什么是最节省内存和时间的排序算法，用于在Burrows转换中的后缀排序？编码必须尽可能高效。
对于较小的数组，排序不会真正影响它，但是当我们正在压缩的文本文件越来越大时，使用低效排序算法所花费的时间确实会破坏时间和内存效率。
任何帮助都将不胜感激，谢谢！
编辑
顺便说一句，我们用Java编写代码，只是意识到我从来没有提到过。
浏览 2提问于2013-04-12得票数 3
回答已采纳
2回答
如何实现余弦相似度计算的并行化
、、、、
我通过读取一个目录中大量文件生成了一个很大的数据帧。我已经设法并行化了在解析中读取文件的部分。我获取该数据并为下一步生成数据帧。这是计算相似度矩阵。
现在，我正在尝试计算数据框的行之间的余弦相似度。由于它是一个大数据帧，它需要很长时间(几个小时)才能运行。我如何并行化这个进程。
这是我当前计算余弦相似度的代码，它在单个线程上运行：
df = df.fillna(0)
data = df.values
m, k = data.shape
mat = np.zeros((m, m))
"""
scipy cosine similarity is between 0-2
浏览 0提问于2015-03-16得票数 2
脸书在他们的图标上使用了一个大的雪碧图：
我以为base64图像编码会产生最好的页面加载时间，不是这样吗？
浏览 0提问于2013-05-03得票数 0
回答已采纳
2回答
我正在处理一个大的数组D，我遇到了内存问题。然而，那个大数组的条目实际上只是一个小得多的数组B的元素的副本。现在我的想法是在B中使用类似于“动态视图”的东西，而不是构造完整的D。例如，可以使用像数组这样的函数D_fun来读取B的正确元素吗？也就是说，类似于
def D_fun(B, I, J):
i = convert_i_idx(I, J)
j = convert_j_idx(I, J)
return B[i,j]
然后我可以使用D_fun来做一些矩阵和向量乘法。
当然，任何其他能阻止我将B的元素重复复制到一个巨大矩阵中的方法都将不胜感激。
编辑:我意识到，如果我在
浏览 0提问于2017-02-03得票数 2
4回答
处理大量int的最佳方法
、、、
我有一个大约10-100k整数的数组，我需要存储(尽可能压缩)，并以最快的方式检索回完整的数组。在像c#这样的语言中处理这类事情的最佳方式是什么？
浏览 8提问于2010-02-06得票数 2
3回答
我正在开发一种算法，用于对多个大型阵列进行密集计算。现在，我已经使用PHP数组来完成这项工作，但是，它似乎比我所需要的要慢。我考虑使用MySQLi表并将php数组转换为数据库行，然后开始计算以解决速度问题。
在第一步中，当我将20*10 PHP数组转换为包含0的200行数据库时，花费了很长时间。下面是代码：(如果您有兴趣知道的话，下面的代码生成一个零矩阵)
$stmt = $mysqli->prepare("INSERT INTO `table` (`Row`, `Col`, `Value`) VALUES (?, ?, '0')");
for($i=0
浏览 5提问于2013-05-07得票数 2
回答已采纳
2回答
我正在对一个相当大的数据集进行一些时空分析(使用MATLAB)，并且我不确定在我的脚本的性能方面采用什么最佳策略。
实际上，数据集被分成10个年维数组(纬度、经度、时间)=(50，60,8760)。
我分析的总体结构如下：
for iterations=1:Big Number
1. Select a specific site of spatial reference (i,j).
2. Do some calculation on the whole time series of site (i,j).
3. Store the result in archiv
浏览 2提问于2014-02-24得票数 1
回答已采纳
1回答
给定n个大小的数组，n<=10^5如何有效地计算乘积为偶数的子数组的数目？我正在使用天真的方法(关于^3)时间复杂性？请提出一些有效的方法？
浏览 1提问于2020-04-08得票数 0
回答已采纳
有时，当我想得到一个关于某些变量的分析表达式时，我会感到困惑。在以下情况下，一个是Numpy数组(T)，另一个是Sympy矩阵(X)。我知道直接乘它们不是个好主意，所以我决定把T转换成Sympy矩阵。然而，要想得到这个大型矩阵的结果需要很长时间。有没有更有效的方法？谢谢。
import numpy as np
import sympy as sp
T = np.random.rand(100, 5000)
x = sp.symbols('x:'+str(5000))
X = sp.Matrix(x)
W = sp.Matrix(T)
V = W * X
浏览 13提问于2022-05-23得票数 0
2回答
我有8个文件。它们中的每一个大约是1.7 GB。我将这些文件读入一个字节数组，这个操作已经足够快了。
然后读取每个文件，如下所示：
BufferedReader br=new BufferedReader(new InputStreamReader(new ByteArrayInputStream(data)));
当按顺序使用单个内核进行处理时，大约需要60秒才能完成。然而，当将计算分布在8个独立的核心上时，每个文件所需的时间远远超过60秒。
由于数据都在内存中，并且不执行IO操作，因此我假设每个内核处理单个文件所需的时间不会超过60秒。因此，总共8个文件应该在60秒多一点的时间内完成，但
浏览 2提问于2013-02-27得票数 7
回答已采纳
是否有任何正在使用的编译器很少注意编译速度，而是寻求最大限度的优化，即使在一个数量级的编译时间慢下来？
在我看来，编译需要花费几个小时/天，而不是分钟/秒，一旦接近最终版本，就不会是一个大问题。(如果你有足够的测试，应该是安全的。)
编辑:我感兴趣的是编译器，它包括一些优化传递，这些程序可能需要几个小时甚至几天的时间才能在一些次要程序上运行(正常优化需要10分钟或更短的时间，例如Linux内核、apache或GCC本身)。
浏览 2提问于2010-08-21得票数 2
2回答
我有一个大量使用STL的bitset的程序。gperftools显示，性能瓶颈之一是std::_Base_bitset::_S_maskbit (内联)。
从这里看起来访问或修改bitset的掩码总是被重新计算。这让我想知道查找表是否会有所帮助。
我试图实现我自己的bitset版本，其中使用了掩码查找表。但是，因为我的版本没有使用像__builtin_memcpy这样的gcc内置指令，所以它实际上比STL bitset慢得多。
所以我想知道是否有一种方法可以取代std::_Base_bitset::_S_maskbit，或者我应该通过复制STL bitset的代码并添加一个查找表来编写我自己的
浏览 0提问于2014-10-02得票数 2
4回答
有一个外部整数数组，可以在O(1)时间内执行以下操作。
get(int )-返回外部数组中索引'i‘处的值。
反向( int，int )-返回索引位置i和j(包括i和j)之间数组的反向。
反向示例:考虑一个数组{1,2,3,4,5}。反向(0，2)将返回{3,2,1,4,5}，反向(1，4)将返回{1,5,4,3,2}。
编写代码对外部数组进行排序。提到代码的时间和空间复杂性。
显然，我们可以使用快速排序或合并排序在nlogn中排序。但考虑到这里的风景我们能做得更好吗？
浏览 7提问于2012-06-26得票数 2
3回答
设A是一个大小为N的数组。如果i < j (i,j) A[i] > A[j]，我们称两个索引为“逆序”索引
我需要找到一个算法，它接收一个大小为N的数组(具有唯一的数字)，并返回O(n*log(n))时间内的倒数数目。
浏览 0提问于2011-06-30得票数 23
回答已采纳
我想知道在Openssl中是否有可能将一个大数模小整数？
假设我生成了两个大素数：
BN_generate_prime(p,512,0,0,0,0,0);
BN_generate_prime(q,512,0,0,0,0,0);
并计算产品的N
BN_mul(N,p,q,ctx);
我想测试一下N是不是一个"Blum整数“(N mod 4==3)，但是我不知道怎么做，因为BN_mod函数只支持大数。
浏览 1提问于2010-10-28得票数 4
回答已采纳
1回答
编码器-解码器性能时间
、、、、
我有两个编解码模型。
*第一个模式：
📷
*第二个模式：
📷
当我检查模型的性能时，我得到了大致相同的性能时间(第一个模型~ 42秒，第二个模型~40秒)。我在GPU上训练我的模型，并在CPU上检查性能。我只在一个大小为12348x12348的大图像上测试它。我原以为更大的模型有更多的参数来训练(第二个模型)给我更长的运行时间。有人能帮我理解为什么这里不是这样的吗？我做错什么了吗？
浏览 0提问于2018-05-07得票数 0
我正在使用Matlab2013a，而fopen(串行)命令需要很长时间才能执行。当我安装它时，它曾经运行得很平稳，但现在看来，打开端口的速度越来越慢了。例如代码：
port=serial('com1')；
(港口)；
第二个命令需要很长时间才能执行。有什么问题吗？
我试过重新安装Matlab，但是它没有工作。
浏览 4提问于2014-03-10得票数 0
回答已采纳
我试图计算一个DTW距离矩阵，它将研究15万个时间序列，每个时间序列有13到24个观测值--也就是说，产生的距离矩阵将是一个大约(15万×15万)/2= 11,250,000,000的大小的列表。
我正在一个200 am大小的大数据集群上运行这个程序，但是我得到了内存错误。
我正在使用dtaidisatance库，并使用了distance_matrix_fast函数，我可以将整个时间序列一次传递到一个列表中，但是我得到了类似的内存错误，但是从包中出来了。但是，当我运行它时，这个错误立即被抛出。我还在包中使用了块函数，但它似乎不能一开始就把所有的时间序列都取下来。
所以我决定通过一个循环，计算每
浏览 0提问于2018-10-23得票数 1
回答已采纳
2回答
作为一个非计算机科学家，我发现很难理解时间复杂度和它的计算方式，所以我的问题是，是否有可能通过在越来越大的输入数据上运行某个算法/程序的时间复杂度，然后看看运行时是如何相对于输入大小n的增加而变化的。
我之所以这样问，是因为我用C++写了一个算法，它基本上是使用单个cpu核心和单线程(3 3GHZ处理器)对2D图像进行像素着色。我测量了从2^4到2^30的输入大小的运行时间，它是一个大小为32,768 ** 2的矩阵。现在，我得到了运行时如何作为输入大小n的函数的图
因此，对于n = 2^4 to 2^30的输入大小，确切的运行时间是(按行)：
[1] 0.000 0.000
浏览 0提问于2020-05-29得票数 4
1回答
我有以下php代码：
// Add the unsubscribers to an array
$unsubs = array();
foreach($unsubscribers->response->Results as $entry2) {
$unsubs[] = $entry2->EmailAddress;
}
// Loop through the subscribers
foreach($result->response->Results as $entry) {
echo '<tr class="'.
浏览 1提问于2013-07-17得票数 0
1回答
从零开始构建一个大小为n的平衡二叉树的复杂性是什么？
节点插入为O(log )。
然而，随着时间的推移，累积的时间是
O ( log 1) + (log 2) +.+ (log (n-1 ) ) + (log n) )
这“加起来”是什么意思？
它是o(n log(n))，小'o'，我不知道有多小。
浏览 5提问于2014-01-31得票数 0
回答已采纳
我在一个面试论坛上读到了这个问题&我不确定答案。请帮帮我。在访问速度方面，多个小哈希表还是一个大哈希表更好(假设两者都适合RAM)？我认为答案应该是:两者的性能与访问时间相同。但我对多个小哈希表感到困惑。
浏览 3提问于2014-07-20得票数 0
回答已采纳
1回答
我有一个大的SPA与一个大的CSS文件，其中包含许多规则。其中有些已经过时，应该重新分解或删除。它是从一组SCSS源文件编译的。
我现在正在重构样式，并想知道是否有一种方法来度量使用特定CSS文件呈现页面所需的时间。
比方说，我正处于起步阶段，在CSS中有很多垃圾，我可以看到，用当前臃肿的样式表渲染应用程序需要2.234秒。
然后，我一步一步地重构它，应用一些“优化”，在每一步中我都可以看到，随着一些变化，呈现时间减少了，比如说，2.21秒，而随着其他一些变化，这一次增加了，比如说，2.5秒。
有办法得到那个指标吗？
浏览 4提问于2017-03-23得票数 11
4回答
请帮助理解以下算法的运行时间
我已经有d个排序的数组(每个数组有超过1个元素)，总共有n个元素。
我希望有一个大小为n的有序数组
如果我没记错的话，插入排序是在部分排序的数组上线性运行的
如果我将这d个数组连接成一个n元素数组，并使用插入排序对其进行排序
它不是一个部分排序的数组吗?在这个数组上插入排序的运行时间不会是O(n)？
浏览 1提问于2013-02-25得票数 2
我试图找出在C#中存储大二进制数(超过96位)的最佳方法
我正在构建自动分配轮班工人的应用程序。轮班时间可以缩短到15分钟(但这在将来可能会更小)。为了避免重复预订员工，我计划为他们提供每日时间的二进制映射: 24小时以相等的时间间隔(15分钟)，每个块都有一个标志(0表示免费，1表示繁忙)。因此，当我们尝试将另一次轮班给工人时，我们可以对工人的每日可用时间和轮班时间进行二进制比较。简单容易决定。
但是C# long只允许有64位，在当前设置下，我至少需要96位(每段时间24小时* 60分钟/ 15分钟)。这种表示必须是内存友好型的，因为一次操作的对象大约有100万。
我考虑过的其他选择很少：
浏览 10提问于2011-07-09得票数 4
回答已采纳
我有一个大数组，我将反转，然后加入一个字符串。恐怕反转会在O(n)时间内遍历数组中的每个元素，尽管理论上只翻转一个跟踪数组是否反转的布尔值将在O(1)时间内完成，而不是使用联接函数来循环并以相反的顺序连接自己。
因此，与其：
arr.reverse().join(',')
我可以这么做：
let tmp = '';
for(let i=arr.length-1; i>=0; i--)
tmp += arr[i] + ',';
然后删除最后一个逗号。
Array.reverse()慢吗？我不应该担心几千个项目的计算效率吗？
注:我看过这个
浏览 11提问于2020-05-19得票数 0
回答已采纳
2回答
我目前正在我的Cython pyx文件中设置我的pyx，如下所示：
@cython.boundscheck(False)
cdef int[:] fill_memview():
# This happens inside a big loop so needs to be fast
cdef int[:] x = np.empty(10)
for i in range(10):
x[i] = i
return x
cdef stupid_loop():
for i in range(10000):
fill_memvie
浏览 3提问于2014-11-10得票数 4
回答已采纳
1回答
大图像导致xCode崩溃
、、、、
我在xCode项目的可缩放视图中有一张6000x3000像素的图像。在初始视图中，按下按钮以访问具有大的、可缩放的图像的视图。这一切都很好，除了“加载”图像所花费的时间经常会导致应用程序崩溃，特别是当我在旧设备上测试时(它似乎在我的4G itouch上大部分时间都工作得很好)。有没有办法“预渲染”这个大图像，或者我可以做什么来防止崩溃？
浏览 1提问于2011-02-28得票数 1
回答已采纳
1回答
将小数组排序为大排序数组
、、、、
将一个大的排序数组与一个小的未排序数组合并的最佳算法是什么？
我将从我的特定用例中给出我所指的例子，但不要感到被它们所束缚:我主要是想对问题有一种感觉。
带92 kB未排序数组的8MB排序数组(缓存中排序)
2.5GB排序数组，包含3.9MB未排序数组(内存中排序)
带21 MB未排序数组的34 GB排序数组(排序)
浏览 3提问于2021-11-17得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
云直播活动推荐
腾讯云开发者
