时间戳

首页 > 解决方案 > 如何提高方法的运行时复杂度？

java - 如何提高方法的运行时复杂度？

问题描述

我用Java编写了一个编辑文件名的函数，并将每个空格字符替换为破折号字符。目前我迭代特定目录中的所有文件，迭代每个文件名，创建新文件名，并替换目录中的文件。我猜当前的复杂度是O(N*M){ N = number of files in directory, M = number of chars in each file}。谁能帮我提高运行时复杂性？谢谢

public static void editSpace(String source, String target) {

    // Source directory where all the files are there
    File dir = new File(source);
    File[] directoryListing = dir.listFiles();

    // Iterate in each file in the directory
    for (File file : directoryListing) {

        String childName = file.getName();
        String childNameNew = "";

        // Iterate in each file name and change every space char to dash char
        for (int i = 0; i < childName.length(); i++) {

            if (childName.charAt(i) == ' ') {
                childNameNew += "-";
            } else {
                childNameNew += childName.charAt(i);
            }
        }

        // Update the new directory of the child
        String childDir = target + "\\" + childNameNew;

        // Renaming the file and moving it to a new location
        if (!(childNameNew.equals(""))
                && (file.renameTo(new File(childDir)))) {

            // If file copied successfully then delete the original file .
            file.delete();

            // Print message
            System.out.println(childName + " File moved successfully to "
                    + childDir);
        }

        // Moving failed
        else {
            // Print message
            System.out.println(childName + " Failed to move the file to "
                    + childDir);
        }
    }

}

标签： java

解决方案

我猜当前的复杂度是 O(N*M) {N = 目录中的文件数，M = 每个文件中的字符数}。谁能帮我提高运行时复杂性？

没有人可以。您自己想通了：当您的任务是修改要读取（或修改）N类似M字符的文件名时，您最终会得到NxM. 没有概念上的方法可以根据当前名称修改 N 个文件名，而无需每个文件和其中的每个事物。

但是有什么可能：仔细查看您的代码，看看您是否可以改进实际的实现。

您应该从更多地依赖库方法开始。例如，您有String.replace()，它允许您通过一次调用将所有空格转换为破折号。这不应该影响性能，但它允许您自己编写代码（代码越少越好！）。您可以更进一步，查看流以使用更少的代码，请参见此处。

但真正的答案是：您可能正在做未成熟的优化。最后，您谈论的是 JVM 需要操作系统才能在文件系统中进行更改的地方。有无数方面会影响这种用例的整体端到端性能。拥有多个线程可能会有所帮助，例如，可以并行“处理”来自不同目录的文件名。

另一方面：创建线程是一项昂贵的操作。通常，它只会帮助您加快 CPU 密集型活动。更糟糕的是，像这样并行访问文件系统的多个线程……实际上可能会减慢速度。

含义：根据您的整体设置，您可能能够加快重命名文件的速度。或不。

最后，你在这里花费了大量的时间和精力。真正的问题是：这真的值得吗？！您的代码是否需要 500 毫秒、1 秒或 2 秒对您来说真的很重要吗？根据上下文，它可能会，但也许：它不会。这是首先要澄清的。当你认为你真的需要最高性能的解决方案时，你将不得不投入实时来衡量正在发生的事情，并进行实验以找出对性能影响最大的设置。

换句话说：如果您真的关心这里的性能，那么您有很多低级细节要查看。如果你不太关心性能，我会扔掉 java 代码，写 3 行 python 代码，或者 Kotlin，或者你通常用于脚本的任何东西，然后继续。不是因为该代码会更快，而是因为它更易于阅读、编写和维护。因为当性能不是您的首要任务时，这才是最重要的。

推荐阅读