space-complexity

    1熱度

    3回答

    我有任意長的整數的行讀取(或浮點值)由逗號在一個文件中分離: 1,2,3,4,5,6,7,8,2,3,4,5,6,7,8,9,3,... (can go upto >100 MB) 現在,我要讀這些值,並將其儲存在一個數組中。 我當前的實現看起來是這樣的: float* read_line(int dimension) { float *values = new float

    2熱度

    4回答

    在自上而下的合併排序的遞歸函數被調用以這種方式: void mergesort(Item a[], int l, int r) { if (r <= l) return; int m = (r+l)/2; mergesort(a, l, m); mergesort(a, m+1, r); merge(a, l, m, r); } 它在課本因爲

    4熱度

    3回答

    有一個單獨連接的鏈表和一個塊的大小是given.For例如,如果我的鏈表是1->2->3->4->5->6->7->8-NULL和我的塊大小4然後反轉第一4元素,然後第二個4個元素。問題的輸出應該是4->3->2->1->8->7->6->5-NULL 我在考慮將鏈表分割成大小爲4的段,然後對其進行反轉。 但是這樣我就不得不使用很多額外的節點,這根本不是所期望的。 空間複雜性應該保持在最低限度。

    1熱度

    2回答

    我很難找到這個代碼的空間和時間複雜度,我寫了一個字符串找到迴文數。 /** This program finds palindromes in a string. */ #include <stdio.h> #include <string.h> #include <stdlib.h> int checkPalin(char *str, int len) { int r

    5熱度

    2回答

    大家好:我讀了下面的算法,找到二叉搜索樹中兩個節點的最小公共祖先。 /* A binary tree node has data, pointer to left child and a pointer to right child */ struct node { int data; struct node* left; struct node* ri

    -2熱度

    2回答

    我有一個問題: 我有一個數組"S"其具有在它n對象。每個對象也有m字段。 我想將其中的一些保存在另一個數組中,如"Q"。我想知道這種簡單方法的空間複雜性是O(|Q|)?

    2熱度

    1回答

    我正在做的這個程序是關於一個社交網絡,這意味着有用戶和他們的個人資料。配置文件結構是UserProfile。 現在,有各種可能的圖形實現,我不認爲我使用最好的一個。我有一個Graph結構,裏面有一個指向Vertex類型的鏈表的指針。每個Vertex元素都有一個值,一個指向下一個Vertex的指針和一個指向Edge類型的鏈表的指針。每個Edge元素都有一個值(因此我可以定義權重以及需要的任何值),指

    16熱度

    8回答

    給出一個整數數組。您必須輸出最大範圍,以便範圍內的所有數字都存在於數組中。數字可能以任何順序出現。例如,假設該陣列是 {2, 10, 3, 12, 5, 4, 11, 8, 7, 6, 15} 在這裏,我們找到兩個(非平凡)的範圍爲其中在這些範圍內的所有整數是存在於陣列,即[2,8]和[10,12]英寸其中[2,8]是較長的一個。所以我們需要輸出。 當我被給出這個問題時,我被要求在線性時間內做

    2熱度

    2回答

    我得到這個問題在啓動 如果你被要求設計地圖像Bing地圖,你會如何估計空間的複雜性要求? 我能想到的地圖的唯一答案是,空間不變,但我真的不確定我是否朝着正確的方向前進。 如何處理這樣的問題?