因此，我对O(log n)的理解是，时间呈线性增长，而n则呈指数增长。我试图将这一理解应用于面试官的以下功能：
int a = 0, i = N;
while (i > 0) {
a += i;
i /= 2;
}
我似乎无法理解为什么时间复杂性是O(log )。有人能把这件事弄清楚并解释原因吗？
浏览 1提问于2016-06-22得票数 2
回答已采纳
代码工作簿SQL节点的按钮"Create new template“呈灰色显示，但没有解释原因。是不是因为SQL不存在这个功能？
浏览 3提问于2020-09-21得票数 0
1回答
我们有一个与客户端完全备份的SQL数据库，而且他们没有实现日志文件维护，并且注意到日志文件呈指数增长，在几天内填充了分配给它的20 of。
一旦他们切换到“维护日志文件模式”，这个问题就消失了。
由于我们不是SQL专家，所以我写信给您，如果您不维护日志文件，指数增长是否正常。
提前感谢你，
史蒂夫
浏览 0提问于2016-05-31得票数 1
我正在尝试发布工作簿，但该按钮呈灰色显示。
我已经在服务器上登录了，但是发布按钮是灰色的。
下面是截图；
我真的在努力解决这个问题，任何帮助都很感谢！
提前感谢！
浏览 1提问于2015-06-10得票数 0
1回答
我的印象是，文件的顺序扫描实际上是在磁盘上的顺序查找。然而，我最近读到，文件系统可能不会将文件的块连续写入磁盘。如果使用inode作为映射，并且每个块都是通过跟随块指针获得的，那么我想知道文件系统检索文件块的实际机制是否实际上是连续的？
如果答案是依赖于文件系统，那么引用一些主要的文件系统将是很好的。谢谢。
浏览 0提问于2016-08-08得票数 1
1回答
想想亚马逊、Flipkart这样的公司吧。
他们显示我们的订单历史记录，这意味着他们有订单微服务和项目详细信息微服务。
因此，每当我打开我的订单列表时，这些站点都会从order microservice中获取数据，其中包含我对订单的交易状态列表。我最好的猜测是他们在订单表中根据交易Id维护订单状态，这是复制数据，因为在支付/交易微服务中也存在相同的数据。
有人能告诉我，如果这些交易数据在系统中呈指数级增长，那么将其存储在Order Microservice中是否有意义？
或者在这种情况下我的猜测是错误的。
浏览 0提问于2020-09-25得票数 1
我听说过一个名为Stack Clash的新漏洞，它显然会影响多个类似Unix的系统(不仅仅是Linux，还包括BSD、Solaris )。
那是什么？一个多操作系统的错误是如何发生的？
我该如何保护我的系统？
浏览 0提问于2017-06-20得票数 28
回答已采纳
我想问，是否有人能回答这个问题，也检查我的解决办法。我不太明白这些功能的重要性。
e(n)= n！+ 2^n
f(n)= log10(n) * n/2 +n
g(n) = n2 +n* log(n)
h(n) = 2^30n *4^log2 2(N)
我以为：
e(n) n！因为n！呈指数上升。
f(n) n(log)n但我不知道为什么
g(n) n^2
h(n) n
如果有任何答复我将不胜感激。谢谢。
浏览 0提问于2020-12-14得票数 0
回答已采纳
1回答
看到我的实际磁盘大小比实际大小小得多，我感到很难过。从信息来看，此磁盘未被分区。
我不知道为什么实际大小是20克，但磁盘大小是100 G，我怎么能找到其他的80克回来？
图像版本是：
NAME="Amazon Linux AMI"
VERSION="2014.09"
ID="amzn"
ID_LIKE="rhel fedora"
VERSION_ID="2014.09"
PRETTY_NAME="Amazon Linux AMI 2014.09"
ANSI_COLOR="0;33"
浏览 0提问于2014-10-14得票数 1
回答已采纳
1回答
我正在努力确保我的应用程序中没有内存泄漏。我将泄漏范围缩小到以下简单的SDL应用程序：
int main(int argc, char* argv[]) {
if( SDL_Init(SDL_INIT_VIDEO | SDL_INIT_AUDIO | SDL_INIT_TIMER) != 0) {
printf("Could not initialize SDL - %s\n", SDL_GetError());
return -1;
}
int flags = SDL_HWSURFACE|SDL_ASYNCBLIT|SDL_HWACCEL|SD
浏览 4提问于2011-12-10得票数 3
回答已采纳
1回答
我正在用课本自学TSP。我对最近邻启发式和最小增量启发式之间的区别感到困惑。
正如我在教科书中所描述的，我有以下对每一项的定义。
最近邻启发式：在下一个点读取，并将其添加到最近点之后的当前浏览中。如果有一个以上的点，它是最近的，插入它后的第一个这样的点，你发现。
最小增长启发式：在下一个点读取，并将其添加到当前的旅游点之后，从而使旅游长度增加的可能性最小。如果有多个点，将其插入到您发现的第一个这样的点之后。
对于第二种启发式，最接近的点不是给出了总距离最小的增长吗？那么，这两种启发式方法到底有什么区别呢？
如果你们能提供任何意见，我将不胜感激。
浏览 1提问于2015-12-19得票数 0
3回答
我正在开发一个程序，它需要高效的内存。我在程序中使用了std::vector来存储大量的元素。但是，我注意到当选择的元素数很大时，程序的内存大小会呈指数增长。例如，我编写了以下代码：
#include <iostream>
#include <vector>
using namespace std;
int main(){
int vecSize;
cin >> vecSize;
vector<double> a(vecSize);
return 0;
}
然后，我使用gnu time命令监视内存消耗情况，如下所
浏览 0提问于2014-12-01得票数 2
回答已采纳
我们有一个表，当前有一个文本列，该列的平均长度约为2,000个字符。我们想看看当平均值为5k、10k、20k等时，选择该列的查询的性能如何。
我们设置了一个隔离测试，发现随着文本列长度的线性增加，查询时间呈指数增长。
任何人都有任何快速的想法来解释为什么会这样。可以提供更多信息，但非常直接。
浏览 3提问于2011-08-11得票数 6
2回答
我想知道为什么挂载命令采用文件系统类型选项，比如“挂载-t类型.”。它可以找出设备的文件系统类型并选择相关参数。是否可以用当前fstype以外的文件系统类型挂载磁盘？例如，磁盘表显示sda1 1‘S文件系统类型是linux(ext3)，但它的真正fstype是ntfs，所以我们使用“-t ntfs .”把它装上去，有可能吗？
浏览 0提问于2011-09-21得票数 0
1回答
我使用Mac上用mkfifo创建的命名管道与同一台机器上的Linux进行通信。
Linux在写，Mac在读。
执行读取时的是自动清除的数据(正如fifo所暗示的)，或者它是否留在那里，导致文件增长.
浏览 4提问于2015-08-06得票数 0
回答已采纳
我的电脑上有Windows，Linux和FreeBSD。但意外的是，我“忘记”在磁盘末尾分配17 gb的空闲磁盘空间(“坏”的Windows正在使用一个小的主恢复分区。因此，我现在有4个主分区)。我是否可以调整我的FreeBSD分区的大小，以获取可用空间？这就是我的磁盘分区。
$ gpart show
=> 63 488397105 ada0 MBR (232G)
63 1985 - free - (992k)
2048 716800 1 ntfs (35
浏览 1提问于2013-02-11得票数 3
回答已采纳
由于android使用linux内核，在linux上进行android仿真是否会导致性能开销。它是否利用底层内核来实现与容器类似的最小性能开销。我目前正在使用Anbox进行仿真。
浏览 0提问于2022-02-13得票数 0
1回答
我正在阅读Linux文档项目中的Linux进程：https://www.tldp.org/LDP/tlk/kernel/processes.html
进程总是在进行系统调用，因此可能需要等待。即便如此，如果一个进程在等待之前执行，那么它仍然可能会占用不成比例的CPU时间，因此Linux使用抢占式调度。在此方案中，允许每个进程运行一小段时间，即200 is，当此时间过期时，选择另一个进程运行，使原始进程等待一段时间，直到它再次运行。这一小部分时间被称为时间切片。
我的问题是，这一次是如何被跟踪的？如果进程是目前唯一占用CPU的进程，那么就没有任何实际检查时间是否已经过期，对吗？
我理解进程跳转到
浏览 0提问于2020-04-19得票数 20
回答已采纳
2回答
有一个标准的内插函数来动画爆炸吗？就像平滑步，或者是行走动画或汽车从A点到B点的平滑步骤。
我假设爆炸在开始的时候增长得非常快，然后减速--与默认的线性插值相比，我不知道有多少。
我尝试过本文中的逆平滑步骤和逆平方：插值技巧，但是没有一个能很好地削减它，也许我把它们应用错了。
浏览 0提问于2018-06-20得票数 3
回答已采纳
2回答
我读到过Linux上的“标准”和初始堆栈大小约为8MB，而Windows上的堆栈大小约为1MB。
但是堆分配是如何工作的呢？操作系统是否为进程堆设置了“虚拟”大小，就像它为具有已提交内存和保留内存的堆栈所做的那样？
浏览 3提问于2011-11-05得票数 6
我在vCenter上安装了，所以数据库的最大大小只能是4GB。我不知道为什么，但从某一刻起，数据库的大小开始呈指数级增长，所以我不得不删除vmware站点上提供的脚本(VCDB收缩sql或大约.)上提供的脚本已超过40天的数据。
问题是，是否有详细/调试标志，我在一段时间前不小心启用了它，所以DB的填充速度更快了？越南船民的数目在过去并无改变，而我亦没有在基础设施方面作出实质的改变。
或者，也许一切都很好，SQL服务器应该升级吗？(40 VM)
ESXi 4.1集群必备设备安装了vDR，vMA
浏览 0提问于2012-01-20得票数 2
回答已采纳
我正在从IOS地址簿中查询所有的人，并将他们的图像存储在本地缓存中。对于小地址簿来说，一切都很好--然而，由于内存压力，大量的条目(>1000)使应用程序崩溃。
在调查了这个问题之后，ABPersonCopyImageData似乎为该映像分配了内存，并返回了一个CFDataRef photoData，其中的refcount值为2。在释放数据CFRelease(photoData)之后，refcount保持在1，这意味着ABAddressBookRef addressBook保留了一个引用，这可能是因为缓存的原因。整个循环的内存消耗呈线性增长。
循环之后，CFRelease(address
浏览 3提问于2015-04-27得票数 0
回答已采纳
当使用openpyxl在读/写模式下加载带有数据验证的MS Excel工作簿时，所花费的时间要比加载没有DV的工作簿长得多。随着DV的增加，消耗的时间呈指数增长，有时我也会得到MemoryError。
下面是一个以秒为单位解释时间消耗的示例：
没有数据验证-
python -c "from time import time; from openpyxl.reader.excel import load_workbook; st = time(); load_workbook('sample_nodv.xlsx'); print(time()-st)" Ou
浏览 5提问于2017-11-27得票数 1
1回答
正在尝试创建从ACCESS获取数据的工作簿。我可以打开工作簿，并且添加了一些代码以在excel中自动打开。但当我尝试编辑时，它一直告诉我必须取消隐藏的工作表。并且取消隐藏命令将呈灰色显示。当我第一次设置它时，我选择了Personal Workbook，我认为这适用于我打开的任何书。一路上，我一直在删除工作簿，以便重新开始，所以我认为实际上没有什么需要删除的。我想将这段代码添加到自动启动中，但我无法访问该代码。下面的代码将显示所有隐藏的工作台/工作表：
Sub Viewit()
Dim Ws As Worksheet
Application.ScreenUpdati
浏览 0提问于2018-06-20得票数 0
2回答
碎片整理似乎有两种含义：
碎片整理是一个减少碎片数量的过程。当文件系统不能或不愿分配足够的连续空间作为一个单元存储完整的文件，而是将部分文件放置在其他文件之间的间隙时，就会发生碎片。
在Windows下，如果我们试图从NTFS分区释放现有的空闲空间(为了以后创建一个新分区，特别是在Ubuntu的双重启动安装期间，除了一个现有的Windows OS之外)，我们将不得不使用Windows工具将所有文件移动到分区的一端，并尽可能地在分区的另一端留出空闲空间。我听说这也叫碎片整理。或者，像gparted这样的Linux工具可以从ntfs分区释放空闲空间，而不需要碎片整理(在上一段的意义上，而不是在第一
浏览 0提问于2014-12-29得票数 2
2回答
我搞不懂为什么系统监视器显示我的内存呈线性增长，因为我在预先分配的内存中存储字符串的拆分时，读入了每一行(到同一个变量中)。
// pre-allocate
int rows = 100000;
int columns = 300;
QVector<QString> matrix_row;
matrix_row.resize(rows);
QVector< QVector<QString> > matrix;
matrix.resize(num_columns);
qFill(matrix.begin(), matrix.end(), matrix_row)
浏览 2提问于2013-09-07得票数 0
我在linux (Ubuntu)中使用xampp，.I已经安装了php7.4和php5.6，我切换了php版本，根据project.This，当我尝试上传数据时，我得到的特殊错误是在laravel项目(版本5.5)中。我已经更新了"fzaninotto/faker“，因为well.The项目在我以前的操作系统(Windows)中运行良好，现在在linux中它显示这个error.If，它是由于php版本，然后我也切换到5.6版本，但错误是相同的。 ?
浏览 57提问于2020-07-12得票数 0
3回答
我在我的生产服务器上面临着一个严重的问题，其中临时数据库呈指数级增长。有没有办法在不重启tempDB服务的情况下恢复SQL空间？
干杯，卡南。
浏览 3提问于2009-11-19得票数 2
回答已采纳
1回答
我创建的excel工作簿有一些严重的性能问题。我需要从另一个有7列数据和大约300行数据的工作表中提取数据。
数据量应该是没有问题的--我认为我遇到的问题可以归结为具有多个匹配条件的索引@ match数组。我想知道是否还可以采取另一种方法，因为工作簿正变得越来越令人恼火。
以下是一些虚构的数据：
这些数据从数据库中聚合到一个单独的程序中，并将其输出到excel文件中。
下面是报告的一个组成部分的示例：
其中，行“活动帐户”和“联机启用帐户”的公式是：
{=IFERROR(INDEX($D:$G,MATCH($K$2&M$1,$C:$C&$A:$A,0),MATC
浏览 1提问于2019-09-27得票数 0
1回答
我正在使用连接到我的Java中的远程机器。我想在远程机器上执行一个命令。在windows上，我需要在要执行的命令之前附加"cmd /c"，但是对于linux，这是不需要的。所以我想知道我通过Jsch连接到哪个操作系统。我想到的一种方法是运行一些简单的windows特定命令，如果它能工作，那么它就是windows。如果没有的话，那就是其他操作系统了。然后我会执行我的实际命令。有什么办法可以避免这种情况吗？其他通过Jsch在SSH上独立执行命令OS的方法呢？
浏览 1提问于2014-06-24得票数 2
回答已采纳
我在几个教程中读过关于堆栈和内存地址位置的文章，并想知道为什么它们对低内存位置和高内存位置的引用是不同的？
这太让人困惑了。
例如。
低内存地址位于顶部，而高内存地址位于底部
低内存地址位于底部，而高内存地址位于顶部
当我尝试使用一个简单的C程序时，它似乎位于顶部的低内存地址。来自bfbf7498 > bfbf749c > bfbf74a0 > bfbf74a4 > bfbf74a8 > bfbf74ac
user@linux:~$ cat > stack.c
#include <stdio.h&g
浏览 2提问于2018-05-19得票数 4
1回答
如何测试算法的执行时间不是与数据大小成指数关系的假设？
例如，我有以下示例：
N次= {02 0.36，03 1.15，04 2.66，05 5.48，06 6.54，07 11.22，08 12.87，09 16.94，10 17.59}
其中n是数据的大小。我想要证明时间不会随着数据呈指数级增长。
假设是什么，H0，H1。
我应该使用anova还是f-test？我该如何应用它？
谢谢。
浏览 3提问于2016-04-01得票数 0
我需要从Linux机器中恢复几个文件。这些文件很重要，但不足以保证取消分区。在已安装的分区上运行是否存在任何风险，除了明显的恢复方面，空闲空间可能会被覆盖？我什么也找不到。
浏览 0提问于2016-01-11得票数 0
我有一个主服务器运行Ubuntu20.04Server。它从240 GB的SSD启动，其中它从其中引导的实际文件系统只有16 GB的分区：
Disk /dev/sdc: 223.57 GiB, 240057409536 bytes, 468862128 sectors
Disk model: KINGSTON SV300S3
Units: sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512
浏览 0提问于2023-01-27得票数 0
回答已采纳
1回答
是否有可能在应用补丁时忽略EOL的差异？
(这种情况发生在windows机器中创建修补程序而在linux中应用时。)
谢谢。
浏览 3提问于2011-11-21得票数 3
2回答
我编写了一个简单的程序，并在ext4和xfs上运行该程序。
#include <stdio.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <unistd.h>
#include <fcntl.h>
#include <string.h>
#include <errno.h>
int
main(int argc, char *argv[])
{
int fd;
char *file_name = argv[1];
浏览 5提问于2011-11-03得票数 0
2回答
linux内核的CFS调度程序是如何在sched_latency_ns时间内调度所有进程的。它是通过遍历红色黑色树还是在每次进程切换后重新平衡。
浏览 0提问于2011-06-09得票数 1
我已经使用vs 2017用vb.NET编写了一个WinForms应用程序。应用程序打开包含文档注册表的excel工作簿，并根据需要更新文件。
我对该应用程序非常满意，但是我想要追求的一个可能的改进是将该应用程序附加到该应用程序更新的Excel工作表中的宏，因为该应用程序的用户倾向于按习惯打开该工作表。
我有以下代码，它从文档注册表中打开应用程序：
Sub AppMacro_Click()
Dim AppOpen
AppOpen = Shell("C:\Document Updater.exe", 1)
End Sub
然后，用户可以运行该应用程序。
这种方法的问题是，应用程序检
浏览 4提问于2018-02-23得票数 0
1回答
我一直把头撞在墙上.哈哈。好吧，所以我：
使用CentOS 6创建一个20的持久磁盘。
创建一个具有“现有持久磁盘”(w/ kernal gce-v20130603)的实例，其中有一个映像.所以它的靴子很好。
当我使用ssh (使用putty)并检查hdd空间(df -h)时，我得到了标准的10 get。
如你所见，当我检查实例时，我看到了我制作的磁盘.20 10，但Linux报告10。
我是否需要磁盘并使音量更大(达到20‘s)？
浏览 2提问于2013-08-09得票数 0
回答已采纳
我试图找到一种有效的技术来区分每个用户看过的和看不见的内容。我有一个特定文件的表，但需要跟踪访问它们的用户，如果添加了新的文件或内容，则显示通知。
我已经考虑过创建一个只保留一个成员和文件id的表，以及记录是否存在/是否已被看到，并将该表连接到files表中，但随着每次文件更改，该表的增长速度呈指数级增长。对于每一个登录的用户来说，JSON解码文件是否是一种更好的方法？或者其他建议？
编辑:创建一个DB来跟踪用户何时看到文件的时间戳，所以如果文件被更新，我将知道用户没有看到更新的文件。
浏览 0提问于2017-11-24得票数 0
回答已采纳
在我之前的问题中，问题是使用opencv找到曲线斑马线。现在我认为下面的方法会更容易发现它，
(i)机智
(ii)找出其内的轮廓线
(iii)在里面找到黑色的条纹，在我的例子中，它是略呈椭圆形的。
现在我的问题是如何找到那个略呈椭圆形的形状？
在这里寻找横越的图像: www.shaastra.org/2013/media/events/70/Tab/422/Modern_Warfare_ps_v1.pdf
浏览 1提问于2012-12-27得票数 1
因此，我正在尝试建立一个excel模型，在这个模型中，每个月的数字都会呈指数级增长，直到年底的某个点，这是由年度预期推动的。目前，我将其除以12，每年都会比前一年有很大的跳跃，这使得图表/增长非常跳跃。为了举例说明，假设2020年的期望数字是12。在当前状态下，我每个月会得到1 ( 12 /12)，然而，我希望它逐渐/指数增长，例如0.2，0.5，0.9等等，其中12月是最大的，全年的总和等于12。然后，从1月份开始的下一年( 2021)，它将考虑2020年12月的数字，并再次从那里增加到期望的数字(假设2021年的总数为24 )，依此类推。我希望它能有一个更具指数性/曲棍球棒般的增长。 做
浏览 80提问于2020-08-13得票数 0
RSA模是N = pq，其中p和q是素数。我从某个地方读到，随着密钥长度的增加，解密RSA加密所需的时间呈指数增长，这取决于N的值，而后者又取决于p和q。有任何数学证据来解释这一现象吗？
浏览 0提问于2019-06-14得票数 0
除了邮件和日志之外，系统是否还创建或扩展了任何文件？
默认情况下，系统创建和/或扩展的文件只有/var/mail/文件和/var/log/文件(通过文件大小扩展)。
为此，我对这些目录中的文件重定向了`/dev/null。
但是，除了邮件和日志之外，还有更多的文件，我应该担心Linux系统本身会在一段时间内创建和扩展这些文件吗？
浏览 0提问于2018-01-14得票数 0
回答已采纳
1回答
我是EBS的新手。当我试图选择工作结构下的位置时，我会得到错误。快照附呈。
请大家帮帮忙。
浏览 0提问于2019-07-02得票数 0
回答已采纳
我有一个配置好的google分析原始数据导出到大查询。
当我们注意到日内同步的问题(例如15分钟的延迟)时，社区中的任何人能提出有效的方法来查询日内数据吗?流数据在同步频率上呈指数增长。
例如：
每天(T1)批处理数据(ga_sessions_yyymmdd)与15-20 5M和3.5米-5米记录同步。
另一方面，日内数据流(延迟15分钟)超过~150 On /天，有30m记录。
持久化和查询数据是不符合成本效益的。
而且，这是一个产品错误或预期的行为，因为这些数据不能有效地用于成倍增长的数据？
查询大型查询每TB花费5美元&流插入每TB花费50美元
浏览 0提问于2018-11-21得票数 0
回答已采纳
1回答
整个内核是否总是加载到RAM中，不管RAM的大小如何？换句话说，分页是否会影响Linux内核(内核的某些部分驻留在虚拟内存中)？
浏览 0提问于2015-06-07得票数 2
回答已采纳
3回答
在一个典型的C程序中，linux内核提供了84K - ~100K的内存。当进程使用给定的内存时，内核如何为堆栈分配更多的内存。
当进程占用堆栈的所有内存并且现在使用下一个连续的内存时，理想情况下，它应该分页错误，然后内核处理分页错误。在这里，内核为给定进程的堆栈提供了更多的内存，linux内核中的哪个数据结构标识了该进程的堆栈的大小？
浏览 9提问于2010-07-09得票数 2
1回答
我们有一个带有LVM的linux服务器。使用df -h查看空间可用性时，文件系统大小和使用空间之间的差异不是为零，而是可用空间为零。这是df -h的输出。
Filesystem Size Used Avail Use% Mounted on
/dev/mapper/vg_oraclelinux6a-lv_root 91G 86G 0 100% /
tmpfs 7.8G 296K 7.8G 1% /dev/shm
/dev/sda1 477M 162M 286M 37% /boot
然后我们
浏览 0提问于2022-02-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
