Masa GPS dan kerumitan pengiraan

1. Apakah perbezaan antara kerumitan masa dan kerumitan pengiraan?
2. Apakah kerumitan pengiraan di TOC?

Apakah perbezaan antara kerumitan masa dan kerumitan pengiraan?

Kerumitan komputasi boleh merujuk kepada mana -mana model kos; Kerumitan masa biasanya hanya merujuk kepada masa yang berasaskan masa-contohnya, kerumitan masa tumpukan adalah O (nlogn) manakala kerumitan ruang adalah O (n), dengan mengandaikan kos akses memori adalah tetap, namun lebih realistik di metrik kos terkenal ...

Apakah kerumitan pengiraan di TOC?

Isi kandungan. Kerumitan komputasi, ukuran jumlah sumber pengkomputeran (masa dan ruang) bahawa algoritma tertentu menggunakan apabila ia berjalan.