Yocker
  1. Yocker
  2. .net c sottostringa stringa tempo complessità
  3. Se le stringhe sono immutabili in .NET, allora perché la sottostringa richiede tempo O (n)?
Intereting Posts
La concatenazione di caratteri per formare una stringa dà risultati diversi Installazione globale NPM “imansible trovare il modulo” Come aggiornare un object dal modulo di modifica in Django? Sostituisci più elementi stringa in C # Imansible assegnare la proprietà nel metodo di struct Sicurezza di base in JSF C ++, come determinare se un processo di Windows è in esecuzione? Come implementare una mappa con più chiavi? Accedi a “this” dalla class anonima di Java Esiste un modo per applicare la digitazione su NSArray, NSMutableArray, ecc.? Ordinamento Mongo DB senza distinzione tra maiuscole e minuscole JQuery Grid-SubGrid per relazione padre-figlio JPA @OneToOne con ID condiviso – Posso farlo meglio? Ottenere tutte le caselle selezionate in un array Emissione comandi di sistema in Linux da C, C ++

Se le stringhe sono immutabili in .NET, allora perché la sottostringa richiede tempo O (n)?

Dato che le stringhe sono immutabili in .NET, mi chiedo perché siano state progettate in modo tale che string.Substring() O ( substring.Length ), invece di O(1) ?

cioè quali sono stati i compromessi, se del caso?

  • Complessità temporale di un algoritmo ricorsivo
  • Ci sono casi in cui si preferirebbe un algoritmo di complessità del tempo maggiore di livello O su quello inferiore?
  • Qual è la complessità di questo semplice pezzo di codice?
  • La complessità del tempo dell'algoritmo Sieve of Eratostene
  • C ++ string :: find complex

  • Cosa potrebbe causare ad un algoritmo la complessità di O (log log n)?
  • come calcolare la complessità della ricerca binaria
  • Perché la complessità temporale di entrambi DFS e BFS O (V + E)
  • Ordinamento in tempo lineare?
  • La complessità temporale del ciclo for nidificato
  • Trova l'elemento di maggioranza nell'array
  • Complessità di esecuzione della tabella hash (inserimento, ricerca ed eliminazione)
  • La complessità del tempo della sottostringa di Java ()

  • © 2020 Yocker
  • Topics
  • Terms
  • Privacy Policy