[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Состанок - помош со сложеноста  XML
Forum Index » Задачи од национални натпревари
Author Message
[Post New]20/03/2014 09:46:19
    Subject: Состанок - помош со сложеноста
[Up]
spavikevik



Joined: 25/03/2011 19:32:50
Messages: 1
Offline
Еве овој код го напишав за решавање на задачата „Состанок“ од регионалниот натпревар 2014, но има квадратна сложеност и не поминува на временскиот лимит. Дава само 4 точни, а за другите надминува лимит.

Дали ќе може мала помош?

[Post New]04/06/2014 16:22:04
    Subject: Состанок - помош со сложеноста
[Up]
NiVeR



Joined: 06/05/2011 12:01:49
Messages: 6
Offline
Не ја гледав задачава, ама предпоставувам оти сортирање и бинарно пребарување може да ти ја намали комплексноса на О(n*log(n)).
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team