1回答
QFile seek性能
、、、、
在处理常规文件(不是特殊的Linux /O设备文件)时，似乎是随机访问的，这意味着查找操作具有固定时间复杂度O(1)。
然而，我还不能确认这一点。通常，当跳转到文件中的特定位置(用于写入或读取)时，std::fstream和QFile是否提供恒定时间运行时间复杂性？
浏览 2提问于2011-05-30得票数 3
回答已采纳
1回答
我在Windows上的SQLExpress中有一个大型数据库表，其中包含一个特定的感兴趣的“代码”字段。
我在Linux上有一个带有MySQL的Apache服务器。Linux框上的web应用程序需要访问所有代码的列表。它将使用列表的唯一用途是检查给定代码的存在。让Linux服务器调用Windows服务器是不切实际的，因为Windows服务器位于NAT‘’ed internet连接之
浏览 1提问于2010-04-07得票数 3
2回答
我正在寻找这些方法的时间复杂性，它是数据帧n中行数的函数。
另一种问这个问题的方法是:熊猫树中的数据索引(使用log(n)时间查找ups)还是哈希表(具有固定时间查找)？问这个问题是因为我想要一种基于自定义索引的固定时间查找数据帧中行的方法。
浏览 8提问于2019-11-15得票数 6
我正在从零开始运行Linux系统，我想列出所有带有特定时间戳的文件，作为列出属于包的文件的一种方式。这个是可能的吗？我看到Unix & Linux中有一些问题与查找具有比特定时间戳更新的时间戳有关的文件有关，但我希望找到具有与特定时间戳相等的时间戳的
浏览 0提问于2017-10-13得票数 2
前提:当在DB中查找秘密值(API密钥、令牌、可能用户名)时，几乎不可能保证查找不会泄露候选值与现有值的相似之处。因此，迫使这样的操作成为固定的时间是有意义的。问:在这样做的时候，当查找成功时，是否需要保持固定时间的限制？
我的感觉是，没有理由强迫成功的查找成为固定的
浏览 0提问于2023-03-29得票数 0
我需要一个功能，将创建一个固定大小的文件在linux。像truncate或fopen,fseek,fclose这样的函数不是一个解决方案，因为它们会用零填充打开的文件，但这不是必需的，我没有时间讨论这个问题。那么有没有什么函数可以只打开固定长度的文件，而不填充缓冲区呢？
提前谢谢。
浏览 4提问于2011-08-23得票数 1
回答已采纳
2回答
是否有Unix实用程序对包含固定长度二进制记录的大型文件进行排序？
换句话说，我正在寻找类似排序(1)之类的内容，但是查找具有固定长度记录的二进制文件。我可以将文件转换为文本，然后使用排序(1)进行排序，然后转换回二进制表示，但我正在寻找更多的时间和空间效率。
浏览 0提问于2012-06-28得票数 6
回答已采纳
1回答
我将许多不同大小的对象存储在二进制文件中。为了允许对该文件的随机访问，我正在考虑创建第二个文件，该文件存储每个对象的第一个(也可能是末尾)位置。然后，当我需要一个特定的对象时，我会查找它所在的位置，我可以使用seekg导航到该位置并读取它。
我的问题是，seekg的复杂性是什么？它是O(1)还是取决于我正在设置位置指针的文件的开
浏览 2提问于2020-11-19得票数 0
回答已采纳
2回答
嗨，我正在写一个C程序来连接一个串行设备，它以固定的时间间隔提供数据，我需要以固定的时间间隔查找串行端口的输入。这可以通过“read”函数来完成。但是我不知道如何在固定的时间间隔内频繁地调用它？
浏览 0提问于2014-02-25得票数 1
2回答
我对linux内核和低级编程很陌生。我想知道linux调度程序在时间复杂度上应该是O(1)。
我看到了下面这篇文章，内容非常丰富，但我在理解下面的分段图时遇到了问题。调度程序的工作很简单:选择要执行的最高优先级列表中的任务。为了提高此过程的效率，将使用位图来定义任务何时在给定优先级列表上。因此，在大多数体系结构中，查找第一位集指令用于在五个32位字中的一个中找到最高优先级的位集(用于140个优先级)。找到执行任务所需
浏览 2提问于2011-08-23得票数 6
回答已采纳
2回答
我正在查找中断服务例程的源代码，并在linux内核中查找net_bhi()；和netif_rx()；中断例程。以上两个api都是linux内核中udp数据包的接收。我想修改中断例程，因为当中断发生时，我应该计算时间戳。所以请帮帮忙，上面的文件在哪里?？
浏览 3提问于2014-04-09得票数 0
我有一个无限轮询循环，使用java.nio.file.WatchService查找新文件，.Inside循环，我有固定的线程池执行器服务来并发处理文件。当轮询服务继续运行时，我如何对处理一批(比方说10/n )文件所用的时间进行基准测试。我能够对runnable类中的每个文件进行计时，但是如何获得批处理时间？
浏览 0提问于2014-07-16得票数 0
1回答
是否有可能在#linux文件下找到自定义时间以来未被读取的文件？
这样做的原因是为了节省存储空间，方法是在我的存档中查找可能不需要的文件，因为我从x年以来就没有查找它们。
浏览 0提问于2022-06-21得票数 0
1回答
小(9 KB)文件。目前，它们都在一个目录中。我担心这将花费二次时间甚至n^2 log n来查找，对吗？这是否重要(查找花费的时间是否会比实际读取的时间更长)？当操作系统缓存文件时，运行时间的渐近行为是否有所不同？
我使用C++-streams来读取文件。目前，我使用的是带有NTFS的Windows7，但稍后我将在linux集群
浏览 0提问于2016-09-12得票数 5
4回答
如果有固定数量的桶，我不明白哈希表是如何固定时间查找的。假设我们有100个桶和1,000,000个元素。这显然是O( n )查找，这是复杂性的关键，以了解事物对于n的很大值的行为。因此，哈希表永远不是常量查找，它总是O(n)查找。
为什么人们说它平均是O(1)查找，而在最坏的情况下只有O(n)？
浏览 2提问于2016-10-14得票数 4
回答已采纳
在我的子网上执行相同查询的linux盒对另一个子网有0.02秒的响应，所以这是我的框中的一个问题。 'certinfo' => empty
'redirect_url' => string '' (length=
浏览 1提问于2012-05-24得票数 3
回答已采纳
我正试图用oozie在母版脚本中加载文本/csv文件，并将其安排在每天的基础上。文本文件位于本地unix文件系统中。有人能给我提供解决方案吗。
提前谢谢。
浏览 2提问于2015-08-15得票数 0
2回答
我需要帮助，在决定与搜索算法用于搜索大文件。这就是我在做的事情。假设文件由时间范围t1到t2组成。(t2>t1)
- t1 t3 t4 t2
朴素版本是在当前时间为t3时遍历整个文件并返回搜索，从返回查找开始，当前时间为现在假设文件是1
浏览 3提问于2010-07-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
