space-complexity

10calore

2risposta

Complessità spaziale dell'algoritmo ricorsivo

Mi è stato chiesto in un'intervista, il modo più efficiente per risolvere un problema durante il controllo del pallindrome. Ora posso fare due cose: a partire da I = 0 per i = n/2 e il confronto-esima

5calore

2risposta

Un buon algoritmo di ordinamento per i dati per lo più ordinati che non tutti si adattano alla memoria?

Nel caso in cui si è data: certa quantità di dati memoria con dimensioni metà della dimensione dei dati parte dei dati vengono ordinati non si conosce la dimensione della ordinato dati. Quale algoritm

5calore

2risposta

Perché la complessità spaziale di questo algoritmo è O (1)

Ciao a tutti: Ho letto l'algoritmo qui sotto per trovare l'antenato comune più basso di due nodi in un albero di ricerca binario. /* A binary tree node has data, pointer to left child and a point

5calore

2risposta

Esempi reali per decidere quale algoritmo di ordinamento funziona meglio

Sto rischiando di chiudere questa domanda prima di ottenere una risposta, ma voglio davvero sapere la risposta. Quindi ecco qui. Attualmente sto cercando di imparare algoritmi, e sto cominciando a cap

9calore

13risposta

Possiamo calcolarlo in meno di O (n * n) ... (nlogn o n)

Questa è una domanda che mi è stata posta da un MNC molto famoso. La domanda è la seguente ... Immettere un array 2D N * N di 0 e 1. Se A (i, j) = 1, allora tutti i valori corrispondenti alla riga ith

16calore

3risposta

Riguardo all'unione sul posto in un array

mi sono imbattuto nella seguente domanda. dato un array di n elementi e un intero k dove k < n. Elementi {un ... un k} e { un k +1 ... unn} sono già ordinati. Fornire un algoritmo per ordinare O (n) o